Zadanie 3. Giełda bajtocka

Ania jest analitykiem giełdowym. W ostatnim miesiącu zbierała dane dotyczące wzrostów i spadków wartości wskaźnika na lokalnej giełdzie w Bajtocji. W celach statystycznych zamierza sprawdzić, jaki najlepszy możliwy wynik giełda osiągnęła w ciągu następujących po sobie dni. By to zrobić, musi znaleźć w całym badanym okresie ciąg następujących po sobie dni, w których suma wyników była największa. Ania bierze pod uwagę to, że wśród dni może być taki, w którym wartość wskaźnika była ujemna oraz to, że na giełdzie może mieć miejsce bessa, czyli wszystkie wskaźniki będą ujemne. W takiej sytuacji program powinien wypisać jednoelementowy podciąg składający się z największej liczby ujemnej.

Dane zapisane są w pliku giełda.txt. Plik składa się ze 100 wierszy. Każdy wiersz zawiera liczbę rzeczywistą oznaczającą wzrost lub spadek wartości wskaźnika giełdy w danym dniu miesiąca:

RnhKGi6W9wU54

Przycisk do pobrania pliku TXT z treścią zadania.

Plik TXT o rozmiarze 602.00 B w języku polskim

Napisz program, który dla danych z pliku giełda.txt znajdzie spójny podciąg o maksymalnej sumie, a jego sumę zaokrągloną do dwóch miejsc po przecinku zapisze w pliku wyniki.txt.

Ważne!

Poprzez spójny podciąg o maksymalnej sumie rozumiemy taki podciąg, który jest złożony z elementów kolejno następujących po sobie w ciągu bazowym, a którego zsumowane elementy dają największy możliwy wynik.

Przykład 1

Spójny podciąg o maksymalnej sumie wcale nie musi być podciągiem, który składa się ze wszystkich elementów danego ciągu.

Dla przykładowej tablicy dane:

Linia 1. dane otwórz nawias kwadratowy 0 kropka kropka 9 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 2 kropka 51 przecinek minus 1 kropka 3 przecinek 5 kropka 23 przecinek minus 7 kropka 1 przecinek minus 2 kropka 4 przecinek. Linia 2. 3 kropka 1 przecinek minus 1 przecinek 2 kropka 5 przecinek 1 kropka 5 przecinek 0 kropka 4 zamknij nawias klamrowy.

Suma wszystkich elementów wynosi 3.44. Jednak już na pierwszy rzut oka możemy stwierdzić, że spójnym podciągiem o większej sumie byłby podciąg jednoelementowy 5.23.

Tymczasem suma maksymalnego spójnego podciągu{3.1, -1, 2.5, 1.5, 0.4} wynosi 6.5.

Do oceny oddajesz:

Dane:

  • plik wyniki.txt z odpowiedzią (liczbą rzeczywistą będącą sumą maksymalnego spójnego podciągu liczb z pliku giełda.txt zaokrągloną do dwóch miejsc po przecinku)

  • plik(i) z komputerową realizacją zadania (kodem programu)

Praca domowa

Przedstaw rozwiązanie zadania, pisząc program w języku C++, Java lub Python. Zadbaj o prawidłowe wczytanie danych z pliku tekstowego. Rozwiązanie zadania znajduje się pod sekcją ćwiczeń.

11
Pokaż ćwiczenia:
1

Język C++

31
Ćwiczenie 1
RCRmhIk3lA0sP
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
1

Java

31
Ćwiczenie 2
R4CEPNoMaWFAL
Wymyśl pytanie na kartkówkę związane z tematem materiału.
1

Python

31
Ćwiczenie 3
RBSSsSnZGN2BM
Wymyśl pytanie na kartkówkę związane z tematem materiału.

Odpowiedź do zadania:

wyniki.txt

R14lLeGmOx6TH

Przycisk do pobrania pliku TXT z wynikiem zadania.

Plik TXT o rozmiarze 5.00 B w języku polskim