PythonでJOI難易度5を埋める #12

B - いちご (Strawberry)

考えたこと
とりあえず右端まで行くのが良さそうなので、右端から開始すると考えます。右端から地点0に向って進んでいきます。途中で、青いイチゴがあれば赤くなるまでその場で待機します。

n = int(input())
at = [list(map(int, input().split())) for _ in range(n)]

at.sort(key = lambda x: x[0])
ans = 0
ans += at[-1][0]

at.reverse()

for i in range(n):
    if i == 0:
        if at[i][1] > ans:
            ans += at[i][1] - ans
    else:
        ans += at[i-1][0] - at[i][0]
        if at[i][1] > ans:
            ans += at[i][1] - ans

if at[-1][0] != 0:
    ans += at[-1][0]
print(ans)

ざっくり考えた問題が通ってしまった。