27987번 - 치팅 방지 스페셜 저지다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 101 | 22 | 19 | 26.761% |
문제
한과영 학생들이 정보과학2 시험을 치기 위해 일렬로 앉아 있다. 각 학생들은 $1$반에서 $N$반 중 하나의 반에 소속되어 있다. 안타깝게도, 같은 반 학생끼리는 서로 너무 가까이 앉아 있다면 치팅을 할 수도 있다.
$N$개의 양의 정수 $K_1$, $K_2$, $\cdots$, $K_N$이 주어진다. $K_i$는 $i$반에 속한 학생의 수를 의미한다. 당신은 학생들을 잘 정렬해서 임의의 두 같은 반 학생들 사이의 거리의 최솟값을 최대화하려고 한다. 조건을 만족하는 학생 정렬 방법을 찾아보자. 정확히는, $i$번째 원소가 왼쪽에서 $i$번째로 앉게 되는 학생의 반 번호를 나타내는 수열 $X$를 찾아보자.
예를 들어, $N=3$이고 $K_1=1,K_2=2,K_3=3$인 경우를 살펴보자. 이는 $1$반 학생이 $1$명, $2$반 학생이 $2$명, $3$반 학생이 $3$명 있다는 뜻이다.
이 경우 $X=[3, 2, 3, 1, 3, 2]$은 하나의 답이 될 수 있다. $X_i = X_j$를 만족하는 두 정수 $i$, $j$에 대해 $|i-j|$의 최솟값이 $2$이기 때문에, 임의의 두 같은 반 학생들 사이의 거리의 최솟값은 $2$이다. 이 값이 $2$보다 큰 정렬 방법은 존재하지 않는다는 것을 증명할 수 있다.
입력
첫 번째 줄에 정수 $N$이 주어진다.
두 번째 줄에 $N$개의 정수 $K_1$, $K_2$, $\cdots$, $K_N$이 주어진다.
출력
조건을 만족하는 수열 $X$에 대해 $\mathrm{sum}(K)$개의 정수 $X_1, X_2, \cdots, X_{\mathrm{sum}(K)}$을 출력한다.
답이 여러 개 존재한다면 아무거나 출력해도 상관없다.
제한
- $1 \leq N \leq 10^5$
- $1 \leq \mathrm{sum}(K) \leq 10^{5}$
예제 입력 1
3 2 2 2
예제 출력 1
1 2 3 1 2 3
예제 입력 2
3 1 2 3
예제 출력 2
3 2 3 1 3 2
출처
High School > 한국과학영재학교 > 2022 Fall CS2 Final Mock Exam F번
- 문제를 검수한 사람: eric00513, kiwiyou, leeh18, parkky
- 문제를 만든 사람: flakepowders
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호