arrays - 整数の配列から、1 から k までの要素の追加がゼロ以下にならないように、サイズ K の連続部分配列を見つけます。

Question

サイズ 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

Answer 1

Kadane のアルゴリズムを見てください。問題を解決するために変更できると思います。