给定一个正整数 k ,请你计算从 1 开始连续累加正整数,直到累加和 恰好超过 k 为止,输出此时已经加到的项数 i 。
更形式化地,找到最小的正整数 i ,使得:1 + 2 + 3 + \cdots + i > k
而前 i-1 项的和满足:1 + 2 + \cdots + (i-1) \le k
输入只有一行,包含一个正整数 k ( 1 \le k \le 10^9 )。
输出一个整数,表示满足条件的最小项数 i 。
5
3
21
7
对100%的数据, 1 ≤ k ≤ 10^6 .
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |