P72197

有上限求和2

难度 2 级小学语法入门多重循环

讨论统计 3通过 5提交 60%通过率旧版界面

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

题目描述

给定多个正整数 $k$ ，请你批量计算每个 $k$ 对应的正整数 $n$ ：满足 $1+2+3+\dots+(n-1)\leqk$ ，但 $1+2+3+\dots+(n-1)+n>k$ （即累加至第 $n$ 项时，和恰好超过 $k$ ）

第一行输入一个正整数 $m$ （表示待处理的 $k$ 的个数， $1\leqm\leq1000$ ）。
接下来依次输入 $m$ 行，每行输入一个正整数 $k（1\leqk\leq1000000）$

对应输入的 $m$ 个 $k$ ，按输入顺序依次输出每个 $k$ 对应的 $n$ ，每行输出一个结果。

样例 1

输入

2
5
21

输出

3
7

上一题下一题