返回小组 开始 2023-02-11 20:10:00

2/11吾悦

结束 2023-02-11 20:50:00
Contest is over.
当前 2024-11-23 21:45:36

C. 有上限求和

描述

求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
提交