原始部落里两个部族正在举行天梯比赛。
比赛要求用部落各自收集的石块搭建天梯。
第一层会放一块石头;
第二层会放两块石头;
第三层会放三块石头;
...
第 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 />
【样例 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">1</span> 解释】
搭建 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">2</span> 层天梯需要 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">1 + 2 = 3</span>,共 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">3</span> 块石头;
搭建 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">3</span> 层天梯需要 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">1 + 2 + 3= 6</span>,共 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">6</span> 块石头;
现在有 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">5</span> 块石头,所以只够搭建 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">2</span> 层天梯。距离 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">100</span> 层还差 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">98</span> 层。
【数据范围】
对于 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">50 %</span> 的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"> 1 <= m <= 1000 </span>。
对于 <span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;">100 %</span> 的数据,<span class="katex math inline" style="font-size:1.21em;line-height:1.2;font-family:KaTeX_Main,;"> 1 <= m <= 10^9 </span>。
23-11-A组月赛