21650번 - Чемпионат по стрельбе
<문제>
작년에 열린 양궁 대회에 \(n(3\le n\le 10^5)\)명이 참가하였으며, 참가자는 순서대로 활을 쏴서 점수를 얻었다.
당신은 작년 대회에 참가하였으나, 참가 순서 및 점수를 잊어버리고 말았다.
기억나는 사실들은 다음과 같다.
* 당신보다 먼저 쏜 참가자 중 우승자가 있었다.
* 당신의 점수의 1의 자리는 5였다.
* 당신의 차례 바로 다음에 쏜 참가자는 당신보다 점수가 낮았다.
모든 참가자 중 자신보다 높은 점수를 얻은 참가자가 없는 경우에 우승자가 되며, 여러 명이 우승할 수도 있다.
순위는 (자신보다 높은 점수를 얻은 참가자의 수 + 1) 로 정해진다. 즉, 우승자의 순위는 '1'이다.
당신이 기억하는 것이 모두 사실일 경우, 가능했던 최고 순위는 몇등이었을지 계산해 보자.
<입력>
첫 번째 줄에 문제에 언급된 정수 \(n\)이 주어진다.
두 번째 줄에 양궁 대회 참가자들의 득점이 \(n\)개의 양의 정수가 활을 쏜 순서대로, 공백으로 구분되어 주어진다. 각 득점은 \(1000\)을 넘지 않는 양의 정수이다.
<출력>
가능했던 최고 순위를 정수로 출력한다. 단, 당신의 기억이 잘못된 것이 확실하다면 그 대신 0을 출력한다.
0
댓글을 작성하려면 로그인해야 합니다.
iktk 2년 전 3
<문제>
작년에 열린 양궁 대회에 \(n(3\le n\le 10^5)\)명이 참가하였으며, 참가자는 순서대로 활을 쏴서 점수를 얻었다.
당신은 작년 대회에 참가하였으나, 참가 순서 및 점수를 잊어버리고 말았다.
기억나는 사실들은 다음과 같다.
* 당신보다 먼저 쏜 참가자 중 우승자가 있었다.
* 당신의 점수의 1의 자리는 5였다.
* 당신의 차례 바로 다음에 쏜 참가자는 당신보다 점수가 낮았다.
모든 참가자 중 자신보다 높은 점수를 얻은 참가자가 없는 경우에 우승자가 되며, 여러 명이 우승할 수도 있다.
순위는 (자신보다 높은 점수를 얻은 참가자의 수 + 1) 로 정해진다. 즉, 우승자의 순위는 '1'이다.
당신이 기억하는 것이 모두 사실일 경우, 가능했던 최고 순위는 몇등이었을지 계산해 보자.
<입력>
첫 번째 줄에 문제에 언급된 정수 \(n\)이 주어진다.
두 번째 줄에 양궁 대회 참가자들의 득점이 \(n\)개의 양의 정수가 활을 쏜 순서대로, 공백으로 구분되어 주어진다. 각 득점은 \(1000\)을 넘지 않는 양의 정수이다.
<출력>
가능했던 최고 순위를 정수로 출력한다. 단, 당신의 기억이 잘못된 것이 확실하다면 그 대신
0을 출력한다.