返回小组 开始 2023-12-16 15:02:00

循环1测试

结束 2023-12-16 16:00:00
Contest is over.
当前 2024-12-04 16:45:13

A. 有上限求和

描述

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