分数: 300 点
问题陈述
问题设置于 代码节 20XX 决赛 包括 N 问题。
分配给的分数 i-th (1≦i≦N) 问题是 i 点。
参赛者高桥正试图准确得分 N 点。为此,他正在决定要解决哪些问题。
由于分数越高的问题越难,他希望在他解决的问题中最小化分数最高的问题。
确定应解决的一组问题。
约束
- 1≦N≦10^7
部分分数
- 200 通过满足以下条件的测试集将获得积分 1≦N≦1000.
- 附加 在没有额外限制的情况下通过测试集将获得 100 分。
输入
输入由标准输入按以下格式给出:
N
输出
总分为 N,找到一个问题的最高分数最小的集合,然后以任意顺序打印该集合中问题的索引,每行一个。
如果存在多个这样的集合,则将接受其中任何一个。
示例输入 1
4
示例输出 1
1 3
仅求解 4- 第题也将导致总分 4 点,但求解 1-st 和 3-rd 问题会降低已解决问题的最高分。
示例输入 2
7
示例输出 2
1 2 4
该套 \{3,4\} 也将被接受。
示例输入 3
1
示例输出 3
1