Pytanie
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ą.
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ń.
Zadanie 4.3.
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.
Odpowiedź nauczyciela
Zaloguj się, by odkryć odpowiedź!
Aby uzyskać dostęp do treści, musisz być zalogowany.

