Runda 7 [Basic] - Klucze

17.01.2011 - Damian Rusak
Trudność

Zadanie Tygodnia

Runda 7; kategoria Basic

Limit czasowy: 1s; Limit pamięciowy: 16MB


Klucze

Pan Ignacy pracuje jako dozorca w jednej z pobliskich szkół. Jako że do jego obowiązków należą tysiące mniejszych i większych spraw, wciąż nosi przy sobie wielkie pęki kluczy do wszystkich szkolnych pomieszczeń.

Pan Ignacy zauważył, że klucz podzielić można na dokładnie $ n $ "miejsc" w których znajdować mogą się ząbki. Każde takie miejsce jest albo niezajęte, albo jest na nim mały albo duży ząbek. Przeliczył liczbę małych i dużych ząbków na każdym z kluczy i z zaskoczeniem stwierdził, że na każdym kluczu jest dokładnie tyle samo małych jak i dużych ząbków. Ponadto każdy klucz jest różny i jest ich tak dużo, że każda możliwość ustawienia dużych i małych ząbków na $ n $ miejscach znajduje się na pewnym kluczu.

Wiedząc ile jest małych i dużych ząbków, oraz ile miejsc znajduje się na kluczu odpowiedz na pytanie - czy pan Ignacy posiada parzystą czy nieparzystą liczbę kluczy?

Wejście:

Pierwsza linia wejścia zawiera jedną liczbę całkowitą $ t $ ($ 1 \leq t \leq 100 $) - liczbę przypadków testowych. W kolejnych $ t $ liniach znajdują się trójki liczb całkowitych $ n $, $ a $, $ b $ - kolejno liczba miejsc na kluczu, liczba małych ząbków i dużych ząbków. ($ 1 \leq n \leq 10^{9}, 0 \leq a,b \leq 10^{9}, 0 \leq a+b \leq n $).

Wyjście:

Dla każdego przypadku testowego należy wypisać TAK jeśli liczba kluczy jest parzysta i NIE w przeciwnym razie.

Przykład:

Wejście:

2
3 1 1
2 2 0

Wyjście:

TAK
NIE

Wytłumaczenie: Pierwszy przykład - jeśli oznaczymy miejsca na kluczu cyframi, gdzie 0 to wolne miejsce, 1 to mały ząbek a 2 to duży ząbek, to możliwe klucze to 012, 021, 102, 120, 201, 210 - parzyście wiele. W drugim przypadku mamy tylko możliwość 11.

 

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzasKlucze
1Kamil Dębowski1000:25:4610
2Wojciech Janczewski1004:34:0110
3Paweł Michalak1005:20:4410
4Maciej Kisiel1005:45:4010
5Piotr Bejda1005:58:4510
6Krzysztof Pszeniczny1008:12:1810
7Krzysztof Kulig1032:22:2310
8Katarzyna Kowalczyk10107:19:1210
9Karol Różycki10119:13:1910
10Bartosz Tarnawski10121:25:2210
11Bartek Dudek10143:47:0810
12Przemysław Derengowski10154:39:4710
13Damian Straszak10772:59:5610
14Witold Długosz101413:56:2510
15Tomasz Kaszlewicz6178:01:566
16Mieszko Kamyczek502:09:085
17Mateusz Wasylkiewicz556:42:085
18Tomasz Jan Drab5513:01:015
19Krzysztof Cirocki2798:56:392
20Jakub Sutowicz176:27:021
2.5
Twoja ocena: Brak Ocena: 2.5 (4 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com