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을 얻을 수 없다.