가솔린 생산

면접 대비

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

요약

n개의 입찰마다 설비 비용 A, 톤당 생산 비용 B, 톤당 판매가 C가 주어질 때 A/(C-B)가 가장 작은 입찰의 번호를 구합니다. 동점이면 번호가 가장 작은 입찰을 고릅니다.

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

문제

나노네프트사는 새 가솔린 공장에 설비를 갖추기 위해 입찰을 열었습니다. 공급업체 $n$ 곳이 생산 라인을 신청했습니다. 신청마다 세 정수가 주어집니다.

$A_i$ : 생산 라인의 비용
$B_i$ : 이 라인에서 가솔린 1톤을 생산하는 데 드는 비용
$C_i$ : 이 라인에서 나온 가솔린 1톤에 고객이 지불하려는 가격

손익분기점은 라인에서 생산해야 하는 가솔린의 양으로, 판매 총액이 라인 비용과 생산 비용의 합과 같아지는 양입니다. 즉 손익분기량 $x$ 는 $x \cdot C_i = A_i + x \cdot B_i$ 를 만족하고, $x = \frac{A_i}{C_i - B_i}$ 입니다.

나노네프트의 직무대행 관리자로서 신청 하나를 고릅니다. 손익분기점에 필요한 가솔린의 양이 가장 적은 신청을 선택합니다.

입력

첫 줄에 신청 수 $n$ ( $1 \le n \le 10^5$ )이 주어집니다. 이어지는 $n$ 개의 줄에는 각각 세 정수 $A_i$ , $B_i$ , $C_i$ ( $1 \le A_i, B_i, C_i \le 10^9$ , $B_i < C_i$ )가 주어집니다.

출력

손익분기점이 가장 작은 신청의 번호를 출력합니다. 최적의 신청이 여러 개이면 그중 번호가 가장 작은 것을 출력합니다.

예제2

예제 1
입력
```
2
1 2 3
2 1 3
```
예상 출력
```
1
```
예제 2
입력
```
3
1 2 4
3 1 4
2 2 4
```
예상 출력
```
1
```