Zadanie 4.3. Sklejanie prostokątów o równej wysokości — informatyka 2024

Wprowadzenie

W pliku prostokaty.txt opisano 5000 prostokątów, po jednym w każdym wierszu. Opis każdego prostokąta składa się z dwóch dodatnich liczb całkowitych nie większych od 40 000, oddzielonych spacją. Pierwszą z tych liczb będziemy nazywać wysokością prostokąta, a drugą – jego szerokością.

Przykład 1. prostokąty:

Prostokąt o wysokości 3 i szerokości 2 oraz prostokąt o wysokości 2 i szerokości 3.

o wysokości h = 3 i szerokości s = 2 o wysokości h = 2 i szerokości s = 3

Napisz program (lub kilka programów), które znajdą odpowiedzi do poniższych zadań. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem oznaczającym zadanie.

Do Twojej dyspozycji jest plik prostokaty_przyklad.txt, który zawiera opis 20 prostokątów w tej samej postaci. Odpowiedzi dla pliku prostokaty_przyklad.txt są zawarte w poleceniach zadań.

Do oceny oddajesz: • plik wyniki4.txt – zawierający odpowiedzi do zadań 4.1.–4.3.

• plik(-i) zawierający(-e) kod(-y) źródłowy(-e) Twojego programu o nazwie(-ach) (uwaga: brak tego(tych) pliku(-ów) jest równoznaczny z brakiem rozwiązania zadania):

Polecenie

Prostokąty o tej samej wysokości można sklejać, żeby uzyskać prostokąt o takiej samej wysokości, co wysokość sklejanych prostokątów, oraz o szerokości, która jest sumą szerokości sklejanych prostokątów.

Podaj największe szerokości prostokątów, które można uzyskać przez sklejanie dokładnie 2, 3 i 5 prostokątów opisanych – odpowiednio – w 2, 3 i 5 różnych (niekoniecznie kolejnych) wierszach pliku prostokaty.txt.

Dla pliku prostokaty_przyklad.txt wyniki są następujące: 2 prostokąty: 183 3 prostokąty: 266 5 prostokątów: 409.

Największa szerokość z 2 prostokątów: …

Największa szerokość z 3 prostokątów: …

Największa szerokość z 5 prostokątów: …

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ń.

4 pkt – odpowiedź poprawna, w tym:

1 pkt – za odpowiedź dla 2 prostokątów

1 pkt – za odpowiedź dla 3 prostokątów

2 pkt – za odpowiedź dla 5 prostokątów

0 pkt – odpowiedź niepoprawna albo brak rozwiązania.

4.3. Sklejanie prostokątów o równej wysokości

Wprowadzenie

Polecenie

Odpowiedź CKE

Zasady oceniania CKE

Źródło

Przygotuj się do matury z informatyki ze mną.