それぞれのi番目まで動く動作で以下を考える これまでの移動結果とこれまでの移動結果に今回の移動で最も進む位置の大きい方が今回の最大の移動になる 最も進む位置は累積和から求められる 全ての動作での上の値の最大値が答え 全て0未満の場合は答えが0になることに注意 累積和を求めるのと動作毎に最大値を求めるのがそ…