APIO 2016 practice- 수열 (Sequence_apio_pracice) > 문제은행 : 정보올림피아드&알고리즘




2890 : 수열 (Sequence_apio_pracice)

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

문제

제노는 칠판에 양의 정수 N으로 시작하는 K개의 연속된 양의 정수를 썼다. 이 모습을 보던 래건이는 장난기가 발동했다. 

각각의 정수들에서 정수를 이루는 숫자중에 하나만 남기고 모두 지웠다. 따라서 칠판에는 K개의 숫자만 남았다.


해야할 일(TASK)
칠판에 남아있는 K개의 숫자를 입력받아 N으로 가능한 최소의 양의 정수를 구하시오.


입력형식

첫 행에 양의 정수 K가 입력된다. 두 번째 행에 K개의 0이상 9이하의 숫자가 공백으로 구분하여 주어진다.

출력형식

N으로 가능한 최소의 양의 정수를 출력하시오. 점수 비율(Scoring) 9점에 대하여 : 1 <= K <= 1000, N은 1000을 넘지 않는다. 33점에 대하여 : 1 <= K <= 1000 25점에 대하여 : 1 <= K <= 100,000이고 모든 입력값이 같은 수이다. 33점에 대하여 : 1 <= K <= 100,000

입력 예

6
7 8 9 5 1 2

출력 예

47

Hint!

N = 47일 때 47 48 49 50 51 52라는 연속된 수열을 만들 수 있으며 47보다 더 작은 N을 얻을 수 없다.



경기도 안양시 동안구 평촌대로 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