문제
철인 3종 경기는 3가지 종목을 연달아 진행해서 가장 빨리 도착하는 것이 목적인 대회이다. 처음 종목은 수영이고, 두번째 종목은 자전거, 세번째 종목은 마라톤이다.
각 종목에 대한 선수들의 속도를 알고 있고, 주최측은 각 종목의 코스의 길이를 0보다 큰 길이로 배정을 할 수 있는데, 각 참가자들이 우승할 수 있도록 코스의 길이를 배정할 수 있는지 알아보는 프로그램을 작성하라.
선수들은 각 코스에 대해서 일정한 속도로 움직인다고 간주한다.
입력
입력의 첫 줄에는 참가자들의 수를 뜻하는 정수 N (1≤N≤100)이 입력된다.
그 다음 줄 부터 매 줄에는 정수 Si, Ci, Ri가 입력되는데(1≤Si, Ci, Ri≤10,000), 각 종목에 대한 i번째 선수의 속도를 뜻한다.
출력
입력된 순서대로 각 선수가 이길 수 있도록 종목의 코스의 길이를 정할 수 있을 경우 "Yes"를 아닐경우 "No"를 출력한다.
단, 여기서 이길 수 있다는 것은 단독 1위가 가능해야 한다는 것이다.
만약 1위가 여럿 있을 경우 이는 이긴 것으로 간주하지 않는다.
예제
9
10 2 6
10 7 3
5 6 7
3 2 7
6 2 6
3 5 7
8 4 6
10 4 2
1 8 7
Yes
Yes
Yes
No
No
No
Yes
No
Yes
출처
NEERC 2000 C번
로그인해야 코드를 작성할 수 있어요.