问题 D: 牛客小白月赛85-T2-咕呱蛙 问题 D: 牛客小白月赛85-T2-咕呱蛙
时间限制: 1 Sec 内存限制: 128 MB
提交: 27 解决: 12
[提交] [状态] [讨论版] [命题人:]
题目描述
在一个神奇的国度,有一条一望无际的阶梯。
每层阶梯上都趴着若干只青蛙,具体来说第i层阶梯上有i只青蛙。
单身狗喷先生看到了这些青蛙,他想把前x层阶梯(含)上的所有青蛙两两凑成一对。很明显并不是所有的x都能满足这个条件,因为青蛙总数可能为奇数,此时一定有一只青蛙落单。
喷先生并不想看到有青蛙落单,所以他想让你回答一下,将x从小到大排序,第n个满足上述条件(即两两凑对不会出现落单青蛙)的x值应该是多少?
提示
样例解释:
样例中,对于x= 1,2,3,4时青蛙总数应分别为1,3,6,10 ,故第2个合法的x应该为4。