1134 - 有上限求和
时间限制 : 1 秒
内存限制 : 128 MB
求s=1+2+3+4+……+n,当加到第几项的时候,s的值恰好超过k?
输入
一个正整数k。
输出
一个正整数i,表示1+2+...+(i-1)≤k,但是1+2+...+(i-1)+i>k。
样例
输入
5
输出
3
输入
21
输出
7
提示
对100%的数据,1≤k≤1000000.
来源
入门教程