Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SMWP_106 - Diament Bez Skazy

 

Tym razem Jaś wcieli się w postać handlarza diamentami. Jego sklepik znajduje się dość blisko kopalni diamentów, dlatego w ciągu dnia ma on wielu klientów, którzy przynoszą znalezione tu i ówdzie dobroci. Jaś za każdym razem musi dokładnie obejrzeć przyniesiony towar i ocenić czy zakup jest dla niego opłacalny. Jaś skupuje tylko wysublimowane diamenty, aby potem wykorzystać je do tworzenia najznamienitszych ozdób w Bajtogrodzie. Pomóż Jasiowi ocenić, czy dany diament jest bez skazy. Skazą nazywamy uchybienie w konstrukcji grafu pełnego.

Wejście

W pierwszej linii wejścia znajduje się jedna liczba T(1≤T≤103) określająca liczbę diamentów do zbadania. Następnie jedna liczba N(0≤N≤108) określająca liczbę połączeń w konstrukcji diamentu. Zakłada się, że każde połączenie jest różne i wzajemne, a diament jest grafem spójnym.

Wyjście

Należy wypisać słowo "TAK", gdy zakup może być opłacalny bądź "NIE", gdy na pewno nie jest.

Przykład

Wejście:
4
1
2
6
12
Wyjście:
TAK
NIE
TAK
NIE

Wyjaśnienie

1 połączenie występuje w grafie pełnym o dwóch wierzchołkach.

6 połączeń występuje w grafie pełnym o czterech wierzchołkach.

 


Dodane przez:Bartosz Rychcik
Data dodania:2016-05-25
Limit czasu wykonania programu:1s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM64 GOSU JS-MONKEY
Pochodzenie:Szkolne Mistrzostwa W Programowaniu
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.