2744 - 天梯比赛

题目描述

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

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

第一层会放一块石头;

第二层会放两块石头;

第三层会放三块石头;

...

i 层会放 i 块石头。

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

输入

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

输出

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

样例

输入

5

输出

98

输入

6

输出

97
说明

【样例 1 解释】

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

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

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

【数据范围】

对于 50 \% 的数据, 1 \leq n \leq 1000

对于 100 \% 的数据, 1 \leq n \leq 10^9

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题