任何问题，请加群咨询 中小学信息学及编程②，群号：893624293 问题 1256 --最大的k

1256: 最大的k

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 226  解决: 144
[提交][状态][讨论版]

题目描述

已知: n 及 1*1+2*2+3*3+…+k*k<=n
求：使不等式成立的最大的k 

输入

只有一行且只有一个正整数：n  ( 1<= n <= 100 000 000 )

输出

只有一行且只有一个正整数：k

样例输入

10

样例输出

2

提示

来源

[提交][状态]