[초등부] 2022 KOI 2차대회 대비 모의고사 (6월 4주차)

최근 모 나라에서는 정부에 불만을 가진 시민들이 정부에 항의를 하고자 매번 촛불 시위를 일으키고 있다. 

촛불 시위에 참여하는 사람 중 한 사람인 진욱이는 조금 독특한 방법으로 촛불 시위에 참여를 하고 있다. 

시위 첫날에는 하나의 촛불을 사용하고, 그 다음날은 두개의 촛불을, ... X번째 날에는 X개의 촛불을 사용하고자 한다.

진욱이는 N개의 촛불을 가지고 있는데, 각 촛불마다 길이가 있으며, 

하루 동안 촛불을 켜놓게 되면 현재 길이에서 1이 달게 되며, 

길이가 0이 될 경우 더 이상 촛불을 사용하지 못한다. 시위마다 사용하려는 촛불은 진욱이가 마음대로 고를 수 있다.

 하지만 부모님께 받은 용돈을 털어서 촛불을 샀기 때문에, 한번 촛불을 구매하면 더 이상 촛불을 살 수 없고, 

위의 참여 방법대로 촛불을 사용할 수 없을 때 진욱이는 촛불시위에 그만 참여해야 한다. 

진욱이가 산 N개의 촛불들에 대한 길이가 주어졌을 때, 

진욱이가 참여 할 수 있는 가장 긴 기간을 출력하는 프로그램을 작성하라.