ABC306 - D - Poisonous Full-Course
問題
$ DP_{ij}\coloneqq$ i番目の料理について決めたあとの、高橋君の状態$ j($ 0ならおなかを壊していない)における、おいしさの総和の最大値。
$ DP_0=[0, -inf\rbrackで初期化する。
遷移を考えると、一次元配列を使いまわしても解ける。
code: d.py
N = int(input())
for _ in range(N):
x, y = map(int, input().split())
if not x:
DP0 = max(DP0, max(DP) + y) else:
print(max(DP))