자동차경주 > 문제은행



실전대비 Level7

1619 : 자동차경주

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 2 회    시도횟수: 6 회   



환형 트랙(시작과 끝이 맞물린 순환 하는 트랙)에서 자동차 경주가 진행된다. 

이 경주의 참가자는 모두 N 명이다. 참가자들에게 1부터 N까지의 번호를 붙이자. 

참가자 i의 이름은 namei 이다. 

모든 참가자는 똑같은 출발선상에 위치하지만, 그 전 경주의 성적에 따라 모두 동시에 출발하는 것이 아니라 각각 언제 출발할지 정해져 있다. 

이 출발 시간을 starti 라 하자. 사람의 이름과 출발 시간은 서로 모두 다르다.

이 경주는 특이하게도 '따라잡히면' 게임에서 퇴장당한다. 

즉, 어떤 참가자 A가 B에 의해 따라잡히는 순간 A는 게임에서 퇴장당한다. 

또, 어떤 참가자 A가 출발 신호를 기다리기 위해 출발선에 서 있는데 한 바퀴를 돌고 온 참가자 B에 의해 따라잡히면 A는 출발하지도 못 하고 퇴장당한다. 

 

트랙의 길이는 T이고, 모든 참가자는 각각 정해진 상수 속도로 움직인다.

이 속도는 참가자 i에 대해 speedi 이다. 주어진 정보로부터 퇴장당하는 사람들의 목록을 퇴장당하는 순서대로 출력한다. 

단, 동시에 퇴장당하는 경우 이름이 빠른 사람부터 출력하도록 한다.




입력의 첫 행에는 N과 T가 주어진다. N은 2 이상 50 이하의 정수, T는 1000 이상 5000 이하의 정수이다.

다음 N 행에 걸쳐 1번부터 N번 참가자까지 namei, starti, speedi가 한 행에 하나씩 공백으로 구분되어 주어진다. namei는 대문자 알파벳 50자 이하로 구성된다. starti는 0 이상 1000 이하의 정수이고, speedi는 1 이상 50 이하의 정수이다.




퇴장당하는 사람의 이름을 한 행에 하나씩 규칙에 맞게 출력한다.
퇴장당하는 사람은 반드시 1명이상 발생한다.



3 4800
A 0 30
B 100 30
C 180 30
C


3 3000
B 10 12
J 0 2
A 15 10
J
A






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.