서로 다른 수들의 합

면접 대비

시간 제한2초메모리 제한128 MB

요약
합이 S가 되도록 서로 다른 양의 정수를 고를 때 개수 N의 최댓값을 구합니다.
난이도

쉬움10점 중 3점

유형
수학, 이분 탐색, 그리디
정답자
아직 제출이 없습니다

문제

서로 다른 N개의 자연수를 골랐을 때 그 합이 S가 된다고 하자. S가 주어질 때, 가능한 N의 최댓값을 구하라.

입력

첫째 줄에 자연수 S가 주어진다.

  • 1 <= S <= 4,294,967,295

출력

첫째 줄에 가능한 N의 최댓값을 출력한다.

예제1

  1. 예제 1

    입력
    200
    예상 출력
    19