30236번 - 증가 수열 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 832 | 648 | 605 | 84.615% |
문제
수열 $a_{1}, a_{2}, \ldots, a_{n}$이 주어진다. 다음 조건을 만족하는 수열 $b_{1}, b_{2}, \ldots, b_{n}$을 좋은 수열이라고 정의한다:
- $b_{i}$는 양의 정수이다($i = 1, 2, \ldots, n$).
- $b_{i} \neq a_{i}$이다($i = 1, 2, \ldots, n$).
- $b_{1} < b_{2} < \ldots < b_{n}$이다.
좋은 수열 $b_{1}, b_{2}, \ldots, b_{n}$에 대하여, $b_{n}$의 최솟값을 구하여라.
입력
각 입력은 여러 개의 테스트 케이스로 이루어져 있다. 첫 번째 줄에 테스트 케이스의 개수 $t$가 주어진다($1 \le t \le 100$). 다음 줄부터 각각의 테스트 케이스가 주어진다.
각각의 테스트 케이스의 첫 번째 줄에 정수 $n$이 주어진다 ($1 \le n \le 100$).
두 번째 줄에 $n$개의 정수 $a_1, a_2, \ldots, a_n$이 공백으로 구분되어 주어진다 ($1 \le a_i \le 10^{9}$).
출력
각각의 테스트 케이스마다 정답을 출력한다.
예제 입력 1
3 5 1 3 2 6 7 4 2 3 4 5 1 1
예제 출력 1
8 4 2
노트
첫 번째 테스트 케이스에서, $b = [2, 4, 5, 7, 8]$은 좋은 수열이다. $b_{5} < 8$인 좋은 수열 $b$가 없음을 증명할 수 있다.
두 번째 테스트 케이스에서, $b = [1, 2, 3, 4]$가 가능하다.
세 번째 테스트 케이스에서, $b = [2]$가 가능하다.
출처
Contest > Codeforces > Codeforces Round 899 (Div. 2) A번
- 문제를 만든 사람: puppy
- 문제를 검수한 사람: kongum, vector, silverwolf, qwerasdfzxcl, mjhmjh1104, mingyu331, lys9546, lisifu, lighton, leinad2, koosaga, alex0211, kep1er07, jk410, jamesoh1201, hanlana18, gs20036, fs_edge, flappybird, chansol, benedict0724, andyjung2104
© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호