Dana jest liczba całkowita n i tablica n liczb całkowitych. Wyznacz ciągły fragment tablicy, w którym suma liczb jest największa możliwa.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..100. W każdym z kolejnych n wierszy zapisano jedną liczbę całkowitą z zakresu -10..10.
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 tablicy od komórki p do komórki q włącznie. Jeżeli kilka fragmentów tablicy ma taką samą największą sumę elementów, to wybierz ten fragment, który rozpoczyna i kończy się najwcześniej.
Dla danych podanych na wejściu:
7 5 4 -2 9 3 5 8
Poprawną odpowiedzią jest wyjście:
1 7 32
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 :