1207: 天梯比赛

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：9 Solved：3

Description

原始部落里两个部族正在举行天梯比赛。

比赛要求用部落各自收集的石块搭建天梯。

第一层会放一块石头；

第二层会放两块石头；

第三层会放三块石头；

...

第 � 层会放 � 块石头。

糊糊部落目前收集了 � 块石头，请问糊糊部落距离 100 层还差几层。

Input

输入一个整数 � 表示石块的数量。

Output

输出一个正整数，表示距离 100 层还差几层，如果已经超过了 100 层，就输出超出的层数，如果刚好 100 层就输出0。

Sample Input Copy 

5

Sample Output Copy 

98

HINT

【样例 1解释】

搭建 2 层天梯需要 1+2=3，共 3 块石头；

搭建 3 层天梯需要 1+2+3=6，共 6 块石头；

现在有 5 块石头，所以只够搭建 2 层天梯。距离 100 层还差 98 层。

【数据范围】

对于 50% 的数据，1≤�≤1000。

对于 100% 的数据，1≤�≤109。

Source/Category

SubmitSubmit RecordStatisticsShowOff!