Tomek ma kwadratowe klocki i chce z nich ułożyć duży kwadrat. No i chce wykorzystać wszystkie i kwadrat ma być cały złożony i nic ma nie wystawać i klocki nie mogą na siebie nachodzić...
Pomóż Tomkowi! Napisz program, który wczyta długości boków kwadratowych klocków Tomka z wejscia. I napisze czy z tych klocków da się zbudować jeden duży kwadrat (TAK lub NIE). Kolejne zestawy danych (czyli zupełnie niezależne zestawy klocków Tomka) oddzielone będą liczbami -1. Liczba -2 kończy dane wejściowe.
Przykład. Dla danych wejściowych:
1 1 1 2 1 1 -1 5 5 5 -1 2 2 -2
poprawnym wynikiem jest:
TAK NIE NIE
W każdym teście zestawów danych będzie kilka, klocków będzie jakieś kilkadziesiąt, a ich wymiary będą mniejsze niż 50.
[Zgłoś rozwiązanie] [Moje zgłoszenia]