/ 
Time Limit: 2 sec / Memory Limit: 1024 MB
配点 : 200 点
問題文
高橋君はお酒を N 杯飲みました。
i 番目に飲んだお酒は、量が V_i ml、アルコール度数が P_i % です。
高橋君はアルコールの摂取量が X ml を超えると酔っ払います。
高橋君が酔っ払ったのは何杯目のお酒を飲んでいるときですか。ただし、N 杯全てのお酒を飲んだあとでも酔っ払っていない場合は、かわりに -1 を出力してください。
制約
- 入力は全て整数
- 1 \leq N \leq 10^3
- 0 \leq X \leq 10^6
- 1 \leq V_i \leq 10^3
- 0 \leq P_i \leq 100
入力
入力は以下の形式で標準入力から与えられる。
N X V_1 P_1 \vdots V_N P_N
出力
高橋君が酔っ払ったのが何杯目のお酒を飲んでいるときか出力せよ。ただし、N 杯全てのお酒を飲んだあとでも酔っ払っていない場合は、かわりに -1 を出力せよ。
入力例 1
2 15 200 5 350 3
出力例 1
2
1 杯目のお酒には、200\times \dfrac{5}{100}=10 ml のアルコールが含まれています。
2 杯目のお酒には、350\times \dfrac{3}{100}=10.5 ml のアルコールが含まれています。
2 杯目のお酒を飲んでいるときに、初めてアルコールの摂取量が 15 ml を超えます。
入力例 2
2 10 200 5 350 3
出力例 2
2
アルコールの摂取量がちょうど X ml のとき、高橋君はまだ酔っ払っていません。
入力例 3
3 1000000 1000 100 1000 100 1000 100
出力例 3
-1
高橋くんはお酒にとても強いようです。
Score : 200 points
Problem Statement
Takahashi had N glasses of liquor.
The amount and alcohol percentage of the i-th liquor were V_i milliliters and P_i percent by volume, respectively.
Takahashi gets drunk when his alcohol intake exceeds X milliliters.
Which of the N liquors was he drinking when he gets drunk? If he was not drunk even after drinking all the liquors, print -1 instead.
Constraints
- All values in input are integers.
- 1 \leq N \leq 10^3
- 0 \leq X \leq 10^6
- 1 \leq V_i \leq 10^3
- 0 \leq P_i \leq 100
Input
Input is given from Standard Input in the following format:
N X V_1 P_1 \vdots V_N P_N
Output
If Takahashi got drunk when drinking the i-th liquor, print i. If he was not drunk even after drinking all the liquors, print -1 instead.
Sample Input 1
2 15 200 5 350 3
Sample Output 1
2
The 1-st liquor contains 200\times \dfrac{5}{100}=10 milliliters of alcohol.
The 2-nd liquor contains 350\times \dfrac{3}{100}=10.5 milliliters of alcohol.
His alcohol intake exceeds 15 milliliters for the first time when drinking the 2-nd liquor.
Sample Input 2
2 10 200 5 350 3
Sample Output 2
2
When his alcohol intake is exactly X milliliters, he is still not drunk.
Sample Input 3
3 1000000 1000 100 1000 100 1000 100
Sample Output 3
-1
He seems to be immune to alcohol.