ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
Placeholder

#3035

가장 긴 수열 1s 32MB

問題

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

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

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


入力

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

出力

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

例題 #1

21
6

例題 #2

100
13

例題 #3

2017
63

出典

comkiwer
ログインしないとコードを書けません。