CF753A.Santa Claus and Candies

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Santa Claus and Candies

题目描述

圣诞老人有nn 个糖果,他想要把这些作为礼物送给孩子们。

如果圣诞老人想要每个孩子得到的糖果数都是不同的正整数,那他最多能将糖果分给多少个孩子。圣诞老人(Santa Class — 错误的原文)想把他有的nn 个糖果都送出去。

输入格式

仅输入一行一个正整数nn1n10001\leq n\leq 1000 ) — 圣诞老人有的糖果数。

输出格式

输出的第一行为一个整数kk — 能得到糖果的孩子的最大数目。

输出第二行为kk 个不同的整数:为这kk 个孩子各自得到的糖果数。输出的这kk 个数的和应为nn

如果有多种方案,输出其中的任意一种。

感谢@Khassar 提供的翻译

样例

5
2
2 3
9
3
3 5 1
2
1
2 

在线编程 IDE

建议全屏模式获得最佳体验