USACO 2016 US Open, Platinum 1- 262144 > 문제은행 : 정보올림피아드&알고리즘




3311 : 262144

제한시간
1000 ms   
메모리제한
256 MB   
해결횟수
13 회   
시도횟수
58 회   

문제

베시는 스마트폰 게임을  즐긴다.

 

특히 최근 다운로드한 게임을 좋아하는데 그 게임은 다음과 같은 특징이 있다.

* 1 ~ 40범위의 수 N( 1 <= N <= 262144)개가 수열로 주어진다.

* 연속된 2수가 같으면 하나의 수로 바꿀 수 있다.

* 하나의 수로 바꿀 때 기존의 수보다 1 큰수로 바뀐다.(예를 들어 연속된 두 수가 7인경우 8 하나로 된다.)

 

게임의 목표는 수열의 수들중에 최대값이 최대가 되도록 하는 것이다.


입력형식

첫 행에 N이 입력된다. 이어서 N개의 행에 수열의 수들이 입력된다.

출력형식

만들수 있는 가장 큰 최대값을 구하여 출력한다.

입력 예

4
1
1
1
2

출력 예

3


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP