返回小组 开始 2022-07-25 15:40:00

测试7.25

结束 2022-07-25 17:00:00
Contest is over.
当前 2024-11-22 08:01:38

B. 有上限求和

描述

求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.


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交