Responsive image

问题 2009 --数列

2009: 数列

时间限制: 1 Sec  内存限制: 128 MB
提交: 323  解决: 131
[提交][状态][讨论版][命题人:]

题目描述

构造一个无重复的只含有正奇数的数列,使得这个数列所有项之和不超过n。输出所能构造的数列长度的最大值。

输入描述

多组数据,输入以EOF结尾(不超过1e5组）

每行一个n(1<=n<=1e9)

输出描述

每行一个数表示构造数列的长度

样例输入

4
9
10

样例输出

2
3
3

来源

 

[提交][状态]
ACM算法攻关部