10097번 - 수열 서브태스크다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 65 | 17 | 16 | 55.172% |
문제
준규는 칠판에 N으로 시작하는 연속하는 양의 정수 K개를 칠판에 써놓았다. 준규가 잠시 화장실에 간 사이에 해빈이는 각각의 숫자에서 한 자리를 제외한 나머지 자리를 모두 지워놓았다.
해빈이가 지워서 생긴 새로운 수열이 주어졌을 때, 원래 준규가 적은 수열을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 수열의 길이 K가 주어진다. 둘째 줄에는 해빈이가 지워서 만든 수열을 나타내는 K개의 정수 B1, B2, ..., BK가 주어진다. (0 ≤ Bi ≤ 9)
출력
첫째 줄에 가능한 준규 수열 중 N이 가장 작은 것의 N을 출력한다.
서브태스크
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 9 | 1 ≤ K ≤ 1000, 정답은 1000을 넘지 않는다. |
| 2 | 33 | 1 ≤ K ≤ 1000. |
| 3 | 25 | 1 ≤ K ≤ 100 000, 입력으로 주어진 수열의 모든 원소는 같다. |
| 4 | 33 | 1 ≤ K ≤ 100 000. |
예제 입력 1
6 7 8 9 5 1 2
예제 출력 1
47
힌트
준규가 칠판에 적은 수열은 47 48 49 50 51 52이고, N이 47보다 작으면서 가능한 수열은 없다.
출처
Olympiad > Baltic Olympiad in Informatics > BOI 2014 3번
- 문제를 번역한 사람: baekjoon
채점 및 기타 정보
- 예제는 채점하지 않는다.
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호