【ABC189 B】「Alcoholic」を解く【Python3】

「AtCoder」解説一覧へ

アルコールの摂取量が X[ml] を超えると酔っ払う高橋君が、何杯目のお酒を飲んでいるときに酔っ払ったのか求める問題です。

n, x = map(int, input().split())
x *= 100
al = 0

for i in range(n):
    v, p = map(int, input().split())
    al += v*p
    if al > x:
        print(i+1)
        exit(0)
print(-1)

i 番目に飲んだお酒は、量が V_i[ml]、アルコール度数が P_i[%] となります。

変数 al を用意しておき、お酒を飲むたびにV_i × P_iを加えていきます。

Pi がパーセンテージなので、最初に X に100を掛けておくとわかりやすいですね。

変数 al が X を越えた場合には、回数を出力しプログラムを終了させます。

すべて飲み切っても酔っ払っていないときには「-1」を出力します。

【ABC189】解説記事リスト

【ABC189 A】「Slot」を解く【Python3】

【ABC189 B】「Alcoholic」を解く【Python3】

【ABC189 C】「Mandarin Orange」を解く【Python3】

「AtCoder」解説一覧に戻る