4142 - 天梯比赛

题目描述

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

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

第一层会放一块石头;

第二层会放两块石头;

第三层会放三块石头;

...

第 i 层会放 i 块石头。

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

输入

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

输出

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

样例

输入

5

输出

98
说明

更多样例


<h4 style="font-family:inherit;color:inherit;font-size:18px;">
	输入
</h4>
6

<h4 style="font-family:inherit;color:inherit;font-size:18px;">
	输出
</h4>
97

<br />

【样例&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">1</span>&nbsp;解释】

搭建&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">2</span>&nbsp;层天梯需要&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">1 + 2 = 3</span>,共&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">3</span>&nbsp;块石头;

搭建&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">3</span>&nbsp;层天梯需要&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">1 + 2 + 3= 6</span>,共&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">6</span>&nbsp;块石头;

现在有&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">5</span>&nbsp;块石头,所以只够搭建&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">2</span>&nbsp;层天梯。距离&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">100</span>&nbsp;层还差&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">98</span>&nbsp;层。

【数据范围】

对于&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">50 %</span>&nbsp;的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">&nbsp;1 &lt;= m &lt;= 1000&nbsp;</span>。

对于&nbsp;<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">100 %</span>&nbsp;的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX&#95;Main&#44;;">&nbsp;1 &lt;= m &lt;= 10^9&nbsp;</span>。

来源

23-11-A组月赛

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题