Dane są liczby całkowite n i k oraz tablica A zawierającą n liczb całkowitych.
Wyznacz ciągły fragment tablicy A o długości k komórek, w którym suma liczb ma największą wartość.
Pierwszy wiersz wejścia zawiera liczby n i k z zakresu
W pierwszym wierszu wyjścia należy zapisać trzy liczby całkowite: numer komórki początkowej p, numer komórki końcowej q oraz sumę wszystkich liczb we fragmencie tablicy od A[p] do A[q]. Jeżeli kilka fragmentów tablicy o długości k komórek ma taką samą największą sumę elementów, to wybierz ten fragment, który rozpoczyna się najwcześniej.
Dla danych podanych na wejściu:
6 5 8 46 91 63 65 23
Poprawną odpowiedzią jest wyjście:
2 6 288
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :