SEGMENTY
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).
Zadanie 1.
Dana jest tablica A liczb całkowitych o następującej zawartości:
A = [2, -3, 1, -7, 4, -2, -1, 5, -3, 2, -1].
Podaj wartość pierwszego oraz wartość ostatniego elementu segmentu o maksymalnej sumie (w tej tablicy jest tylko jeden taki segment).
Rozwiązanie: 4, 5
Komentarz
Segment o maksymalnej sumie (suma = 6) to: 4,-2,-1, 5.
Zadanie 2.
Elementy pewnej 1000-elementowej tablicy A zapisano kolejno w pliku dane1_3.txt. Każda z liczb w pliku dane1_3.txt należy do przedziału od [-100, 100] i jest zapisana w oddzielnym wierszu.
Napisz program wyznaczający największą sumę segmentu tablicy A.
Rozwiązanie: 2265
Zadanie 3.
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.
Rozwiązanie: 63669 70769