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