| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 382 | 253 | 223 | 66.967% |
평창 동계 올림픽의 하이라이트를 장식할 눈사람 만들기 경기가 시작되었다! 이 경기에서는 주어진 시간동안 눈사람을 크게 만드는 사람이 우승한다.
애리가 중계 방송을 켰을 때, 경기가 시작한지 얼마 되지 않은 시점이었다. 중계 방송에서는 순위표를 방송하고 있었다. 순위표는 등수 순서대로 각 선수의 등번호를 나열한 표이다. 애리는 순위표에 나온 등번호를 순서대로 기억해 두었다.
애리가 잠시 딴짓을 하고 오자, 경기가 끝났다. 경기가 끝난 시점의 순위표가 주어젔을 때, 애리가 기억하는 시점에서의 등수와 비교해 가장 등수가 많이 상승한 선수들의 등번호를 구하여라.
첫째 줄에는 경기에 참가한 선수의 수 $N$이 주어진다.
둘째 줄에는 애리가 중계 방송을 켠 시점에서 각 선수의 등번호를 나타내는 $N$개의 정수 $A_1, \cdots, A_N$가 등수 순서대로 공백을 사이에 두고 주어진다.
셋째 줄에는 경기가 끝난 시점에서 각 선수의 등번호를 나타내는 $N$개의 정수 $B_1, \cdots, B_N$가 등수 순서대로 공백을 사이에 두고 주어진다.
가장 순위가 많이 상승한 선수들의 등번호들을 경기가 끝난 시점의 등수 순서대로 공백을 사이에 두고 출력한다.
4 411 101 1023 1030 1023 1030 101 411
1023 1030
| 등 번호 | 처음 중계 방송을 켠 시점의 등수 | 경기가 끝난 시점의 등수 | 등수 변화 |
|---|---|---|---|
| 1023 | 3 | 1 | +2 |
| 1030 | 4 | 2 | +2 |
| 101 | 2 | 3 | -1 |
| 411 | 1 | 4 | -3 |
등 번호 1023과 1030인 두 선수의 등수가 2계단 상승했으며, 이는 모든 선수들 중 최대이다. 경기가 끝난 시점의 등수 순서대로 출력해야 한다!
5 304 513 711 206 1030 304 513 711 206 1030
304 513 711 206 1030
모든 선수의 등수가 0계단 상승했으며, 이는 모든 선수들 중 최대이다. 따라서 모든 선수들을 경기가 끝난 시점의 등수 순서대로 출력한다.
University > 강원도 대학생 코딩 경진대회 > 2024 강원도 대학생 코딩경진대회 B번