아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

철인 3종 경기

시간 제한1초메모리 제한128 MB

요약
각 선수마다 세 구간 길이를 양수로 잡아 그 선수의 총 시간이 유일하게 최소가 되도록 만들 수 있는지 판정한다.
난이도

보통10점 중 7점

유형
기하, 수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

철인 3종 경기는 세 개의 연속된 구간을 전체적으로 최대한 빠르게 완주해야 하는 경기이다. 첫 번째 구간은 수영, 두 번째 구간은 사이클, 세 번째 구간은 달리기이다.

각 참가자가 세 구간에서 내는 속도는 모두 알려져 있다. 심판은 각 구간의 길이를 마음대로 정할 수 있으나, 어떤 구간도 길이를 00으로 둘 수는 없다. 구간의 길이를 각각 aa(수영), bb(사이클), cc(달리기)로 정하면, 속도가 각각 VV, UU, WW인 참가자의 총 기록은 aV+bU+cW\frac{a}{V} + \frac{b}{U} + \frac{c}{W}가 된다.

심판이 구간 길이를 잘 선택하면 특정 참가자를 우승시킬 수 있는 경우가 있다. 어떤 참가자가 우승한다는 것은 그 참가자의 총 기록이 유일하게 가장 작다는 뜻이다(즉 단독 1등). 각 참가자에 대해, 심판이 세 구간의 길이를 모두 양수로 적절히 정하여 그 참가자를 단독 우승자로 만들 수 있는지 판정하라.

입력

첫째 줄에 참가자 수 NN (1≤N≤1001 \le N \le 100)이 주어진다. 이어지는 NN개의 줄에는 각각 세 정수 ViV_i, UiU_i, WiW_i (1≤Vi,Ui,Wi≤100001 \le V_i, U_i, W_i \le 10000)가 공백으로 구분되어 주어진다. 이는 ii번째 참가자의 수영, 사이클, 달리기 구간에서의 속도이다.

출력

NN개의 줄을 출력한다. ii번째 줄에는 심판이 세 구간의 길이를 양수로 정하여 ii번째 참가자를 단독 우승자로 만들 수 있으면 Yes를, 그렇지 않으면 No를 출력한다.

예제1

  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