problem-1789

과정
1. 1부터 i 까지의 합이 s보다 커질 때 i-1이 n의 최솟값이다.
2. s보다 커지면 1부터 i까지 중에서 커진만큼의 숫자를 하나 빼면 되기 때문이다.

s=int(input())

i=1
while True:
    temp = i*(i+1)//2
    if temp>s:
        break
    i+=1
print(i-1)

time:5분