30077번 - Dviračių lenktynės
비트 왕국에서는 사이클 트랙 경기가 열리고 있습니다. 모든 선수들은 동시에 출발하며, 총 N바퀴를 돌아야 합니다.
만약 어떤 선수가 다른 선수를 한 바퀴 이상 앞지르면, 앞지름을 당한 선수는 경기에서 탈락합니다.
만약 어떤 선수가 결승선을 통과할 때 다른 선수를 한 바퀴 앞지른 상태라면, 그 선수도 마찬가지로 탈락합니다.
각 선수가 한 바퀴를 도는 데 걸리는 시간이 주어졌을 때,
경기 종료 시까지 탈락하지 않고 완주한 선수의 수를 구하세요.
입력
첫 번째 줄에 N, M, L을 입력 받습니다. N은 선수의 수, M은 돌아야 하는 트랙의 수, L은 트랙 한 바퀴의 길이입니다.
다음 N개의 줄에는 i번째 선수가 트랙 한 바퀴를 도는데 걸리는 시간이 주어집니다.
출력
경기에서 탈락하지 않고 완주한 선수의 수를 출력하세요.
댓글을 작성하려면 로그인해야 합니다.
blackbee4 1년 전 2
비트 왕국에서는 사이클 트랙 경기가 열리고 있습니다.
모든 선수들은 동시에 출발하며, 총 N바퀴를 돌아야 합니다.
만약 어떤 선수가 다른 선수를 한 바퀴 이상 앞지르면,
앞지름을 당한 선수는 경기에서 탈락합니다.
만약 어떤 선수가 결승선을 통과할 때 다른 선수를 한 바퀴 앞지른 상태라면,
그 선수도 마찬가지로 탈락합니다.
각 선수가 한 바퀴를 도는 데 걸리는 시간이 주어졌을 때,
경기 종료 시까지 탈락하지 않고 완주한 선수의 수를 구하세요.
입력
첫 번째 줄에 N, M, L을 입력 받습니다. N은 선수의 수, M은 돌아야 하는 트랙의 수, L은 트랙 한 바퀴의 길이입니다.
다음 N개의 줄에는 i번째 선수가 트랙 한 바퀴를 도는데 걸리는 시간이 주어집니다.
출력
경기에서 탈락하지 않고 완주한 선수의 수를 출력하세요.