대통령 선거

면접 대비

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

요약

주별 선거인단 수와 두 후보의 득표수가 주어질 때, 총 득표수와 선거인단 승자를 판정합니다.

난이도: 쉬움10점 중 2점
유형: 구현
정답자: 아직 제출이 없습니다

문제

대통령 선거가 11월에 있다. 2016년 선거에서 클린턴은 "일반" 득표에서 이겼지만, 트럼프가 "선거인단" 표를 더 많이 얻어 승리했다. (참고로, 한 후보가 어떤 주에서 더 많은 표를 받으면 그 후보가 그 주의 선거인단 표를 전부 얻는다. 주의 선거인단 표는 각 후보가 그 주에서 받은 득표 비율에 따라 나뉘지 않는다.)

선거까지 두 달도 남지 않았으니 결과를 예측해 보자. 각 주의 투표 데이터가 주어질 때, 일반 득표에서 이기는 후보와 선거인단 표에서 이기는 후보를 구하라.

입력

첫 줄에 주의 개수 n (1 ≤ n ≤ 50)이 주어진다. 다음 n개 줄에는 각 주의 투표 데이터인 정수 세 개가 주어진다. e (1 ≤ e ≤ 100)는 그 주의 선거인단 표 수이고, v1 (0 ≤ v1 ≤ 1000)은 첫 번째 후보의 득표 수, v2 (0 ≤ v2 ≤ 1000, v2 ≠ v1)은 두 번째 후보의 득표 수이다.

출력

첫 번째 후보가 일반 득표와 선거인단 표를 모두 이기면 1을 출력한다. 두 번째 후보가 둘 다 이기면 2를 출력한다. 그 밖의 경우에는 0을 출력한다. 두 후보의 총 일반 득표 수가 같으면 어느 쪽도 일반 득표에서 이기지 않은 것으로 본다. 마찬가지로 총 선거인단 표 수가 같으면 어느 쪽도 선거인단 표에서 이기지 않은 것으로 본다.

예제2

예제 1
입력
```
3
5 10 50
15 30 60
10 25 15
```
예상 출력
```
2
```
예제 2
입력
```
3
5 48 50
15 57 60
10 25 15
```
예상 출력
```
0
```