问题 5956 --兔兔分糖果

5956: 兔兔分糖果★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 43  解决: 27
[提交][状态][命题人:]

题目描述

兔兔有n个糖果,他准备把这些糖果作为礼物全部送给孩子们。兔兔想要每个孩子得到的糖果数都是不同的正整数,现在请你帮他计算一下,他最多能将糖果分给多少个孩子?

输入

仅输入一个正整数n(1≤n≤1000) ,表示兔兔的糖果数量。

输出

输出的第一行为一个整数k,表示能得到糖果的孩子的最大数目。
第二行为k个不同的整数,表示孩子各自得到的糖果数。
如果有多种方案,则输出字典序最小的一组。

样例输入
Copy
5
样例输出
Copy
2
1 4

提示

样例2:
输入:
9
输出:
3
1 2 6

样例3:
输入:
2
输出:
1
2

来源

 

[提交][状态]