ID: L41504

传统题

2000ms

128MiB

入门

上传者:

标签>

M4

M4第一学期

M4-第15课

单调性与变化区间

答案藏在哪一边

二分答案

算法相关

算法-二分查找

算法-单调判定

课堂题

累加到多少才够

题目描述

求最小正整数n，使三角数1+2+…+n=n(n+1)/2不少于S。

输入格式

一行输入正整数S。

输出格式

输出最小n。

样例

输入

输出