코딩테스트 준비/백준

백준 1789번 수들의 합 파이썬

watervin 2022. 5. 20. 16:46

수들의 합 성공

 
시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB 28458 11563 9880 42.789%

문제

서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?

입력

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

출력

첫째 줄에 자연수 N의 최댓값을 출력한다.

예제 입력 1 복사

200

예제 출력 1 복사

19

s = int(input())
n = 1
while n * (n+1) / 2 <= s:
    n += 1
print(n-1)