【ABC193 B】「Play Snuke」を解く【Python3】

コンテスト一覧へ

 

人気ゲーム「スヌケマシン」が売られている店のいずれかで、高橋くんがスヌケマシンを購入できるかどうかを判定し、最小の金額を求める問題です。

提出
n = int(input())
ans = 10**9+1

for i in range(n):
    a, p, x = map(int, input().split())
    if x>a:
        ans = min(ans, p)

if ans == 10**9+1:
    print(-1)
else:
    print(ans)

0.5, 1.5, 2.5, … 分後にすべての店で在庫が1つなくなるので、1分後には1個なくなっていることになります。

在庫数Xiが徒歩Ai分より大きくないと、店に着いたときに在庫はありません。

ということで、すべてのお店で検証を行い、「Xi>Ai」の場合、より少ない金額を「ans」に入れて置き、最後にこれを出力します。

「ans」はもともと大きい数字にしておき、この数字のままだったら、スヌケマシンを買うことができていないので、「-1」を出力します。

【ABC193】解説記事リスト

コンテスト一覧に戻る

コメントを残す

メールアドレスが公開されることはありません。