Page not loading? Try clicking here.
Placeholder

#3035

가장 긴 수열 1s 32MB

Problems

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

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

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


Input

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

Output

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

Example #1

21
6

Example #2

100
13

Example #3

2017
63

Source

comkiwer
You must sign in to write code.