페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#3035

가장 긴 수열 1s 32MB

문제

서로 다른 자연수 여러 개를 모아 수열을 만든 후 이들의 합 SUM을 만드는 방법은 여러 가지가 있을 수 있다.

이러한 방법들 중에 수열의 길이가 가장 긴 경우 그 길이는 얼마일까?

그 수열의 길이 MaxLen을 구하는 프로그램을 작성하시오.​ 


입력

첫 행에 합 SUM이 주어진다. (1 <= SUM <= 2,147,483,647)

출력

수열의 길이 MaxLen을 하나의 행에 출력한다.

예제 #1

21
6

예제 #2

100
13

예제 #3

2017
63

출처

comkiwer
로그인해야 코드를 작성할 수 있어요.