Zadanie 1. Kosmiczny mecz
8 pktWprowadzenie
Dawno temu, w odległej galaktyce, rozegrano mecz w grę, która przypominała siatkówkę. W meczu wystąpiły dwie drużyny: drużyna A i drużyna B. Mecz składał się z 10 000 krótkich rozgrywek. Każda rozgrywka kończyła się wygraną jednej z dwóch drużyn, za którą zwycięska drużyna otrzymywała jeden punkt.
Plik mecz.txt zawiera zapis wyników kolejnych rozgrywek – jeden wiersz z napisem złożonym z 10 000 znaków A i B. Znak A oznacza, że rozgrywkę wygrała drużyna A, natomiast znak B – że rozgrywkę wygrała drużyna B.
Napisz program(-y) który(-e) znajdzie(-dą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki1.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.
Do dyspozycji masz plik mecz_przyklad.txt, spełniający warunki zadania – odpowiedzi dla tego pliku podano w treściach zadań. Możesz sprawdzać na nim działanie swojego programu.
1.1. Zmiany zwycięskiej drużyny
2 pktOblicz, ile razy nastąpiła sytuacja, w której rozgrywkę wygrała inna drużyna niż rozgrywkę poprzednią (tzn. dwa kolejne znaki A lub B w opisie meczu się różnią).
Przykład: Dla napisu ABBBABA odpowiedzią jest 4. Natomiast dla pliku mecz_przyklad.txt odpowiedzią jest 1798.
Pokaż odpowiedź i ocenianie CKE
Odpowiedź CKE
5030
Zasady oceniania CKE
2 pkt – odpowiedź poprawna.
1 pkt – odpowiedź różniąca się od poprawnej o 1.
0 pkt – inna odpowiedź niepoprawna albo brak rozwiązania.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Źródło
Oryginalne zasady oceniania CKE — PDF, strona 21.2. Koniec pierwszego seta
3 pktPierwszy set w meczu trwa do pierwszej rozgrywki, po której któraś z drużyn ma co najmniej 1000 punktów za wygranie dotychczasowych rozgrywek, natomiast drużyna przeciwna ma co najmniej 3 punkty mniej. Drużyna, która zdobywa w secie więcej punktów od przeciwnej, wygrywa pierwszego seta.
Przykład: pierwszy set może się zakończyć wynikami: 1000:500, 997:1000, 1500:1497. Wyniki 900:100, 999:1000, 1500:1500 nie kończą seta.
Podaj, która drużyna wygrała pierwszego seta i jaki w tym momencie był wynik (liczba zwycięskich rozgrywek drużyny A i liczba zwycięskich rozgrywek drużyny B w pierwszym secie).
Dla pliku mecz_przyklad.txt odpowiedzią jest: A 1000:5.
Pokaż odpowiedź i ocenianie CKE
Odpowiedź CKE
B 1001:1004
Zasady oceniania CKE
3 pkt – odpowiedź poprawna, w tym:
1 pkt – za wskazanie drużyny, która wygrywa pierwszego seta
2 pkt – za poprawny wynik, w tym po 1 pkt za wynik każdej z drużyn.
0 pkt – odpowiedź niepoprawna albo brak rozwiązania.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
Źródło
Oryginalne zasady oceniania CKE — PDF, strona 31.3. Dobre passy w meczu
3 pktPowiemy, że drużyna ma dobrą passę, jeśli wygrywa rozgrywki co najmniej 10 razy z rzędu. Każda dobra passa rozpoczyna się albo na początku meczu, albo bezpośrednio po przegranej rozgrywce. Każda dobra passa kończy się albo z końcem meczu, albo bezpośrednio przed przegraną rozgrywką.
Podaj łączną liczbę dobrych pass, które miały obie drużyny w meczu. Wyznacz długość najdłuższej dobrej passy i drużynę, która ją osiągnęła. Tylko jedna drużyna miała dobrą passę o tej długości.
Przykład: w meczu BBBBBBBBBBAABBAAAAAAAAAAABA mamy łącznie 2 dobre passy. Najdłuższą dobrą passę, o długości 11, osiągnęła drużyna A.
Dla pliku mecz_przyklad.txt odpowiedzią jest: 2 A 1000 (dwie dobre passy, najdłuższa drużyny A o długości 1000).
Do oceny oddajesz plik wyniki1.txt, zawierający odpowiedzi do zadań 1.1.–1.3., oraz plik(-i) zawierający(-e) kody źródłowe Twojego(-ich) programu(-ów). Brak tych plików jest równoznaczny z brakiem rozwiązania zadania.
Pokaż odpowiedź i ocenianie CKE
Odpowiedź CKE
6 B 15 (Liczba dobrych pass: 6 Najdłuższa dobra passa: B, 15 rozgrywek)
Zasady oceniania CKE
3 pkt – odpowiedź poprawna, w tym:
1 pkt – za podanie liczby wszystkich dobrych pass
2 pkt – za podanie drużyny, która miała najdłuższą dobrą passę i długość tej passy (po 1 punkcie za nazwę drużyny i liczbę).
0 pkt – odpowiedź niepoprawna albo brak rozwiązania.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.
