公式
B - 宇宙探査ミッション / Space Exploration Mission 解説
by
B - 宇宙探査ミッション / Space Exploration Mission 解説
by
sounansya
途中で寄り道をせずに一直線で基地からゴール地点まで進むとして良いです。
各エネルギーステーション間で燃料が尽きないかを調べ、尽きない場合は燃料の補給を適切にシミュレーションすれば良いです。
l, n, c = map(int, input().split())
now = c
prev = 0
for i in range(n):
p, w = map(int, input().split())
now -= p - prev
if now < 0:
print(-1)
exit()
now = min(now + w, c)
prev = p
now -= l - prev
if now < 0:
print(-1)
exit()
print(now)
投稿日時:
最終更新:
