愚直に計算すると各テストケースで$ \mathcal{O}(M)かかってしまう Aが最大値になる可能性のある点について考察すると、Bが非負から負になる直前であることが分かる $ A_i = A_{i-1} + B_i \ge A_{i-1}だし、$ A_{i+1} = A_i + B_{i+1} \lt A_i $ N個の最大値候補を見つけてその中の最大値を返却する 最大値の初期値は最初…