4.4. Spójny fragment o największej średniej

ORYGINALNE POLECENIE CKE

Wprowadzenie

Plik liczby.txt składa się z dwóch wierszy: • pierwszy wiersz pliku zawiera 3000 liczb pierwszych z przedziału [2, 2000] • drugi wiersz pliku zawiera 20 liczb całkowitych z przedziału [2, 1 000 000 000]. Liczby w wierszach są rozdzielone znakami spacji.

Napisz program (lub kilka programów), który(-e) znajdzie(-ą) odpowiedzi do podanych zadań. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem oznaczającym zadanie.

Do Twojej dyspozycji jest plik liczby_przyklad.txt, który zawiera 200 liczb w pierwszym wierszu (są to wyłącznie liczby 2, 3, 5, 7 i 31) oraz 20 liczb w drugim wierszu. Odpowiedzi dla danych z tego pliku są umieszczone pod każdym zadaniem.

Pamiętaj, że Twój program musi ostatecznie zadziałać na pliku liczby.txt z 3000 liczb w pierwszym wierszu.

Do oceny oddajesz: • plik wyniki4.txt – zawierający odpowiedzi do zadań 4.1.–4.4. (odpowiedź do każdego zadania powinna być poprzedzona jego numerem) • pliki zawierające kody źródłowe Twojego(-ich) programu(-ów) o nazwach (uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania):

Polecenie

Znajdź w ciągu liczb z pierwszego wiersza spójny fragment, który zawiera co najmniej 50 elementów i którego średnia arytmetyczna jest największa. Jeżeli jest więcej niż jeden taki fragment, wybierz ten, który występuje jako pierwszy w pliku liczby.txt.

W odpowiedzi wypisz: • znalezioną najwyższą średnią • liczbę elementów ciągu z tą najwyższą średnią • liczbę, która jest pierwszym elementem tego ciągu.

Dla pliku liczby_przyklad.txt odpowiedzią jest: 5,52 50 5 (największa średnia to 5,52 dla 50 liczb zaczynających się od liczby 5).

Średnia — zapis do 12 miejsc po przecinku: …
Liczba elementów ciągu: …
Pierwszy element ciągu: …
Pokaż odpowiedź i ocenianie CKE

Odpowiedź CKE

Średnia: 1200.704918032787

Liczba elementów w ciągu: 61

liczba początkowa 1847 (na pozycji 2797)

Zasady oceniania CKE

Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

3 pkt – odpowiedź poprawna, w tym:

1 pkt – podanie poprawnej średniej

1 pkt – podanie liczby elementów

1 pkt – podanie początku ciągu.

0 pkt – odpowiedź niepoprawna albo brak odpowiedzi.

Źródło

Oryginalne zasady oceniania CKE — PDF, strona 11

Potrzebujesz pomocy w przygotowaniu do matury?

Zobacz korepetycje

TWÓJ NASTĘPNY KROK

Przygotuj się do matury z informatyki ze mną.

Igor Józefowicz — korepetycje z informatyki do matury

Na indywidualnych zajęciach online uporządkujemy trudne zagadnienia i przećwiczymy zadania maturalne. Wspólnie ustalimy plan przygotowań dopasowany do Twojego poziomu i celu.

TWÓJ PIERWSZY KROK

30 minut · online · bezpłatnie

Umów bezpłatną rozmowę