Dane są opisy prostokątów w postaci dwóch liczb: wysokość h i szerokość s prostokąta.
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.
Napisz program, który wyznaczy największe szerokości prostokątów, które można uzyskać przez sklejanie dokładnie 2, 3 i 5 (niekoniecznie kolejnych) prostokątów.
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu
W każdym z kolejnych n wierszy zapisano dwie liczby całkowite
z zakresu
W trzech pierwszych wierszach wyjścia wypisz maksymalne możliwe do uzyskania szerokości wskutek sklejenia odpowiednio 2, 3 i 5 prostokątów.
Jeśli nie można skleić odpowiedniej liczby proskotątów, to wypisz słowo NIE.
Dla danych podanych na wejściu:
3 2 3 3 3 1 1
Poprawną odpowiedzią jest wyjście:
NIE NIE NIE
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :