题目名称 | 1158. 扇区填数 |
---|---|
输入输出 | fan.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 6 |
题目来源 | 王者自由 于2012-10-16加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:1, 提交:8, 通过率:12.5% | ||||
zhengtn03 | 100 | 0.214 s | 0.31 MiB | C++ |
zhengtn03 | 83 | 1.024 s | 0.31 MiB | C++ |
zhengtn03 | 83 | 1.032 s | 0.31 MiB | C++ |
zhengtn03 | 16 | 0.003 s | 0.31 MiB | C++ |
Ays | 0 | 0.002 s | 0.31 MiB | C++ |
Ays | 0 | 0.021 s | 0.26 MiB | C++ |
Ays | 0 | 0.804 s | 0.31 MiB | C++ |
Ays | 0 | 0.905 s | 0.31 MiB | C++ |
关于 扇区填数 的近10条评论(全部评论) |
---|
【问题描述】
有一个圆,当输入一个整数n(1≤n≤6)后,它被分成n个扇区,请你为每一扇区选择一个自然数(大于0的整数)。
向各个扇区放入数之后,你可以从单个扇区中选出—个数,也可以从相邻的两个或多个扇区中各选一个数,相加后形成一个新的数,请使用这些整数形成一个连续的整数序列,:1,2,3,…,i,你的任务是使i尽可能地大。
【输入】
只一个整数n(1<=n<=6)。
【输出】
第一行是最大的i,接下来的几行是所有能达到最大i的填法。
由于圆里不分顺序,所以同一种填法可以有多种输出。为了减少这种情况,这里规定从1,开始输出(因为连续数里要有1,所以所填的数中肯定有1)。
【样例】
fan.in fan.out
1 1
1