Segmentem nazwiemy spójny ciąg elementów tablicy składający się z co najmniej 1 elementu. Przykład: dla tablicy A = [1, 8, 4, 2, 7, 9] segmentami są ciąg 1,8,4 oraz ciąg 8,4,2,7, natomiast nie jest segmentem ciąg 8,2,7,9 (bo w tablicy A pomiędzy liczbą 8 a liczbą 2 jest liczba 4).
Elementy pewnej tablicy A o 100 000 elementów zapisano kolejno w pliku dane1_4.txt.
Każda z liczb w pliku dane1_4.txt należy do przedziału od [-100, 100] i jest zapisana
w oddzielnym wierszu.
Przyjmujemy, że pierwszy element tablicy ma indeks równy 1. Napisz program wypisujący
indeks pierwszego i indeks ostatniego elementu segmentu o największej sumie. W tablicy A
jest tylko jeden taki segment, a suma jego elementów jest dodatnia.
cena_gazu.txt czestosc.txt dane1_3.txt dane1_4.txt dane2_3.txt dane2_4.txt dane3.txt dane4.txt dane6.txt dane6przyklad.txt dane8.txt gaz.txt pracownicy.txt rejestr_aktywnosci.txt szyfrogram.txt zamowienia.txt
Elementy pewnej tablicy A o 100 000 elementów zapisano kolejno w pliku dane1_4.txt.
Każda z liczb w pliku dane1_4.txt należy do przedziału od [-100, 100] i jest zapisana
w oddzielnym wierszu.
Przyjmujemy, że pierwszy element tablicy ma indeks równy 1. Napisz program wypisujący
indeks pierwszego i indeks ostatniego elementu segmentu o największej sumie. W tablicy A
jest tylko jeden taki segment, a suma jego elementów jest dodatnia.