N 個の要素からなる配列 A が与えられます。私たちのタスクは、次の操作を 1 回だけ適用した後で、部分配列の最大和を見つけることです。
. 任意の部分配列を選択し、その中のすべての要素をゼロに設定します。
例:- 配列が -1 4 -1 2 の場合、答えは 6 です。これは、インデックス 2 で -1 を部分配列として選択して 0 にすることができるためです。したがって、操作を適用した後の結果の配列は、-1 4 0 2 になります。サブアレイの最大合計は 4+0+2 = 6 です。
私のアプローチは、最小合計部分配列の開始インデックスと終了インデックスを見つけ、その部分配列のすべての要素を 0 にしてから、最大合計部分配列を見つけることでした。しかし、このアプローチは間違っています。