分数: 200 点
问题陈述
高桥有 N 杯酒。
的量和酒精百分比 i-th 酒分别 V_i 毫升和 分别为 P_i 体积百分比。
高桥酒精摄入量超过时就会喝醉 X 毫升。
哪一个 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
输出
如果高桥喝醉了 i-th 酒,打印 i。如果他喝完所有酒后仍未醉,则打印 -1 。
示例输入 1
2 15 200 5 350 3
示例输出 1
2
的 1-st 酒含有 200\times \dfrac{5}{100}=10 毫升酒精。
的 2-nd 酒含有 350\times \dfrac{3}{100}=10.5 毫升酒精。
他的酒精摄入量超过 15 第一次饮用时毫升 2-nd酒。
示例输入 2
2 10 200 5 350 3
示例输出 2
2
当他的酒精摄入量恰好是 X 毫升,他还没醉。
示例输入 3
3 1000000 1000 100 1000 100 1000 100
示例输出 3
-1
他似乎对酒精免疫。