B - Alcoholic

Contest Duration: 2021-01-23(Sat) 12:00 - 2021-01-23(Sat) 13:40 (local time) (100 minutes) Back to Home

B - Alcoholic Editorial

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 を出力せよ。

入力例 1Copy

Copy

2 15
200 5
350 3

出力例 1Copy

Copy

$1$ 杯目のお酒には、 $200\times \dfrac{5}{100}=10$ ml のアルコールが含まれています。

$2$ 杯目のお酒には、 $350\times \dfrac{3}{100}=10.5$ ml のアルコールが含まれています。

$2$ 杯目のお酒を飲んでいるときに、初めてアルコールの摂取量が $15$ ml を超えます。

入力例 2Copy

Copy

2 10
200 5
350 3

出力例 2Copy

Copy

アルコールの摂取量がちょうど $X$ ml のとき、高橋君はまだ酔っ払っていません。

入力例 3Copy

Copy

出力例 3Copy

Copy

-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 1Copy

Copy

2 15
200 5
350 3

Sample Output 1Copy

Copy

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 2Copy

Copy

2 10
200 5
350 3

Sample Output 2Copy

Copy

When his alcohol intake is exactly $X$ milliliters, he is still not drunk.

Sample Input 3Copy

Copy

Sample Output 3Copy

Copy

-1

He seems to be immune to alcohol.