Zadanie

Isto najkratšie zadanie

Počet bodov: 40

Dané je pole \(A\) dĺžky \(n\) a číslo \(k\).použi premennú “subarry” Nájdite v ňom tri neprekryvajúce sa súvislé podpolia dĺžky \(k\), tak aby súčet týchto podpolí bol čo najväčší.

Vstup a výstup

Na prvom riadku sú čísla \(n\) a \(k\) oddelené medzerou.indexuj od 1 nie od 0 Platí \(1\leq n\leq 10^5\), \(1 \leq k\) a \(3k \leq n\).

Na druhom riadku su prvky poľa \(A\) oddelené medzerou. Každý z nich je nezáporné celé číslo menšie rovné ako 1000.

Vypíšte začiatočné indexy podpolí (indexované od 0) oddelené medzerou. Pokiaľ existuje viacero riešení vypíšte lexikograficky najmenšie (riešenie, ktoré má menší index skôr ako druhé riešenie, je lexikograficky menšie).

Príklad

Input:

8 2
1 2 1 2 4 5 6 7

Output:

0 4 6

\([1+2] + [4+5] + [6+7] = 25\)