실시간 순위표
실버 II의견: 0
게임 대회의 전광판은 참가자들의 점수가 등록될 때마다 실시간으로 갱신된다. 대회 운영진은 \(K\)등의 점수, 즉 지금까지 등록된 점수 중 \(K\)번째로 큰 점수에 관심이 있다. 같은 점수가 여러 번 등록되면 각각 따로 센다.
점수 \(N\)개가 순서대로 등록된다. 각 점수가 등록된 직후의 \(K\)번째로 큰 점수를 출력하여라. 아직 등록된 점수가 \(K\)개 미만이면 대신 \(-1\)을 출력한다.
- \(1 \le K \le N \le 100\,000\)
- 모든 점수는 \(0\) 이상 \(10^9\) 이하의 정수이다.
첫째 줄에 등록될 점수의 수 \(N\)과 순위 \(K\)가 공백으로 구분되어 주어진다.
둘째 줄에 등록 순서대로 점수 \(N\)개가 공백으로 구분되어 주어진다.
\(N\)개의 줄에 걸쳐, \(i\)번째 줄에 \(i\)번째 점수가 등록된 직후의 \(K\)번째로 큰 점수를 출력한다. 등록된 점수가 \(K\)개 미만이면 \(-1\)을 출력한다.
5 2
10 5 20 20 8
-1
5
10
20
20
점수가 \(1\)개일 때는 \(2\)등이 없어 \(-1\)이다. 이후 \(2\)등 점수는 차례대로 \(5, 10, 20, 20\)이 된다.
3 1
3 1 2
3
3
3
\(K = 1\)이므로 매번 지금까지의 최고 점수 \(3, 3, 3\)을 출력한다.
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
riseoj 작성
출처 Original
평가 및 의견
실시간 순위표
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
실시간 순위표