P11087

有上限求和

难度 1 级小学语法入门一重循环

讨论统计 812通过 1814提交 44.8%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

给定一个正整数 $k$ ，请你计算从 1 开始连续累加正整数，直到累加和 恰好超过 $k$ 为止，输出此时已经加到的项数 $i$ 。

更形式化地，找到最小的正整数 $i$ ，使得： $1 + 2 + 3 + \cdots + i > k$

而前 $i-1$ 项的和满足： $1 + 2 + \cdots + (i-1) \le k$

输入只有一行，包含一个正整数 $k$ 。

输出一个整数，表示满足条件的最小项数 $i$ 。

样例 1

输入

输出

样例 2

输入

输出

对100%的数据， $1 \leq k \leq 10^6$ .

上一题下一题