Klocki 2
Transkrypt
Klocki 2
Klocki 2 3T, liceum. Dostępna pamięć: 64 MB. 17 XI 2012 Krzysiek i Zbyszek dostali nowy zestaw klocków. Chłopcy chcieliby podzielić się klockami tak, aby obaj otrzymali klocki o takiej samej objętości. Objętości klocków wyrażają się potęgami liczby 2. Określ czy można tak zgodnie z tymi warunkami podzielić wszystkie klocki między chłopców. Wejście W pierwszym wierszu standardowego wejścia zapisano liczbę całkowitą t (1 6 t 6 100). W następnych liniach znajdują się opisy przypadków testowych — każdy w osobnej linii, składające się z liczby n (1 6 n 6 10 000) i n liczb ai (0 6 ai 6 1 500) oznaczających, że i-ty klocek ma objętość 2ai . Wyjście Dla każdego przypadku testowego w osobnym wierszu standardowego wyjścia powinno znaleźć się jedno słowo „TAK”, gdy podział zgodny z warunkami zadania jest możliwy lub „NIE” w przeciwnym wypadku. Przykłady Wejście: 2 5 5 6 4 10 0 2 5 5 Wejście: 2 3 0 0 1 4 4 0 2 3 Wejście: 2 4 2 1 0 2 5 2 2 1 1 3 Wyjście: NIE TAK Wyjście: TAK NIE Wyjście: NIE TAK Klocki 2