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:
4 2 91 1 74 53
Poprawną odpowiedzią jest wyjście:
3 4 127
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 :