0
サイズがnの並べ替えられていない整数の配列が与えられます。 k（n> k）の連続したすべての部分配列を見つける必要があります。つまり、1からkまでの要素を追加し続けると、サブ配列内で合計が決してゼロ以下にならないようにする必要があります。 例： 1、-3,4、-2,6、-5（n = 6、k = 3） ここで条件は1つのサブアレイで渡されます（合計は関係ありません） 1、 -
-3,4- 3,4、-2 4、-2,6パス -2,6、-5 Kadaneのアルゴリズムで整数の配列からサイズKの連続した部分配列を見つけ、1からkまでの要素の追加がゼロ以下にならないようにします。
あなたはあなたの宿題を教えてくれました。質問はなんですか？ほとんどのk（n - k）ステップで動作するソリューションを書くのは簡単です。 – gnasher729
私の家事ではなく、O（n）でこのような問題の解決策を見つけられませんでした。 – user6712800