#511. gsy 的考试成绩
gsy 的考试成绩
说明
众所周知,学校里有三种人
天天考满分的是学霸,天天考不及格的是学渣,还有一类比学霸更厉害的人——控分大佬
考试考满分不是最厉害的,最厉害的是想考几分考几分
而 gsy 作为一个学霸,希望自己再进一步成为控分大佬!
gsy 的学校考试模式很有趣,如果一张试卷总共有 m 道题,那么题目编号分别为 1,2,3...m,而第 i 题的分值为 i
而对于每道题,如果做对了就可以获得题目对应的分数,如果做错了则不会获得分数反而还要倒扣 1 分(不存在获得部分分的情况)
现在 gsy 希望自己可以考正好 n 分,她想知道一张试卷最少有多少题,她就可以正好控分到 n 分
输入格式
第一行包含一个正整数 T 表示共有 T 次询问
对于每次询问包含一个正整数 n 表示 gsy 希望考的分数
对于 30% 的数据,T <= 3, 1 <= n <= 10
对于 60% 的数据,T <= 10, 1 <= n <= 1000
对于 100% 的数据,T <= 1000, 1 <= n <= 10^6
输出格式
对于每一次询问输出一个正整数表示试卷中最少的题目数量
样例
3
3
4
5
2
3
4
相关
在下列比赛中: