Logo
(追記) (追記ここまで)

32201번 - 눈사람

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB38225322366.967%

문제

평창 동계 올림픽의 하이라이트를 장식할 눈사람 만들기 경기가 시작되었다! 이 경기에서는 주어진 시간동안 눈사람을 크게 만드는 사람이 우승한다.

애리가 중계 방송을 켰을 때, 경기가 시작한지 얼마 되지 않은 시점이었다. 중계 방송에서는 순위표를 방송하고 있었다. 순위표는 등수 순서대로 각 선수의 등번호를 나열한 표이다. 애리는 순위표에 나온 등번호를 순서대로 기억해 두었다.

애리가 잠시 딴짓을 하고 오자, 경기가 끝났다. 경기가 끝난 시점의 순위표가 주어젔을 때, 애리가 기억하는 시점에서의 등수와 비교해 가장 등수가 많이 상승한 선수들의 등번호를 구하여라.

입력

첫째 줄에는 경기에 참가한 선수의 수 $N$이 주어진다.

둘째 줄에는 애리가 중계 방송을 켠 시점에서 각 선수의 등번호를 나타내는 $N$개의 정수 $A_1, \cdots, A_N$가 등수 순서대로 공백을 사이에 두고 주어진다.

셋째 줄에는 경기가 끝난 시점에서 각 선수의 등번호를 나타내는 $N$개의 정수 $B_1, \cdots, B_N$가 등수 순서대로 공백을 사이에 두고 주어진다.

출력

가장 순위가 많이 상승한 선수들의 등번호들을 경기가 끝난 시점의 등수 순서대로 공백을 사이에 두고 출력한다.

제한

  • 1ドル \le N \le 100,000円$
  • 1ドル \le A_i \le 1,000円,000円,000円$
  • 1ドル \le B_i \le 1,000円,000円,000円$
  • $A_i$들은 모두 다르다. ($i \neq j \rightarrow A_i \neq A_j$)
  • $B_i$들은 모두 다르다. ($i \neq j \rightarrow B_i \neq B_j$)
  • 배열 $A$의 원소의 집합은 배열 $B$의 원소의 집합과 같다.

예제 입력 1

4
411 101 1023 1030
1023 1030 101 411

예제 출력 1

1023 1030
등 번호 처음 중계 방송을 켠 시점의 등수 경기가 끝난 시점의 등수 등수 변화
1023 3 1 +2
1030 4 2 +2
101 2 3 -1
411 1 4 -3

등 번호 1023과 1030인 두 선수의 등수가 2계단 상승했으며, 이는 모든 선수들 중 최대이다. 경기가 끝난 시점의 등수 순서대로 출력해야 한다!

예제 입력 2

5
304 513 711 206 1030
304 513 711 206 1030

예제 출력 2

304 513 711 206 1030

모든 선수의 등수가 0계단 상승했으며, 이는 모든 선수들 중 최대이다. 따라서 모든 선수들을 경기가 끝난 시점의 등수 순서대로 출력한다.

힌트

출처

University > 강원도 대학생 코딩 경진대회 > 2024 강원도 대학생 코딩경진대회 B번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /