Alcoholic

题目描述

Takahashi 有 $N$ 杯酒。 第 $i$ 杯酒的容量和酒精度分别为 $V_i$ 毫升和 $P_i$ 百分比（按体积计）。 当 Takahashi 的酒精摄入量超过 $X$ 毫升时，他会醉。 当他变醉时是在喝第几杯酒？如果喝完所有酒仍然没有醉，则输出 $-1$。

输入格式

输入按下述格式从标准输入给出： $N$ $X$ $V_1$ $P_1$ $\vdots$ $V_N$ $P_N$

输出格式

如果 Takahashi 在喝第 $i$ 杯时变醉，输出 $i$。如果喝完所有酒仍然没有醉，则输出 $-1$。

2 15
200 5
350 3

2

2 10
200 5
350 3

2

3 1000000
1000 100
1000 100
1000 100

-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$第 1 杯含有 $200\times \dfrac{5}{100}=10$ 毫升的酒精。 第 2 杯含有 $350\times \dfrac{3}{100}=10.5$ 毫升的酒精。 他在喝第 2 杯时酒精摄入量第一次超过了 $15$ 毫升。
当他的酒精摄入量恰好为 $X$ 毫升时，他仍然没有醉。
他似乎对酒精免疫。

标签: AtCoder|abc189B

来源

AtCoder|abc189B