公式

B - 宇宙探査ミッション / Space Exploration Mission 解説 by sounansya


途中で寄り道をせずに一直線で基地からゴール地点まで進むとして良いです。

各エネルギーステーション間で燃料が尽きないかを調べ、尽きない場合は燃料の補給を適切にシミュレーションすれば良いです。

実装例(Python3)

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)

投稿日時:
最終更新: