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.|

AL_23_07 - Klocki Jasia

Klocki Jasia

Mały Jasiu, po skończonej zabawie zawsze porządkuje swoje klocki. Ponieważ samo porządkowanie jest mało interesującą czynnością dla Jasia, postanowił, że uczyni z tego rozrywkę intelektualną ustalając pewną regułę porządkowania. Klocki zawsze ustawione są w szeregu jeden za drugim i tworzą pewną n-permutację. W jednym ruchu można wziąć dowolny klocek i przestawić go o dwie pozycje na lewo, o ile jest to możliwe. W tym samym momencie dwa pozostałe klocki przesuwane są cyklicznie w prawo o jedną pozycję. Ruchy wykonujemy tak długo, aż klocki zostaną uporządkowane rosnąco według przyporządkowanych numerów. I tak oto Jasiu nudną dla niego czynność zamienił w umysłową rozrywkę. Niestety nierzadko Jasiu nie potrafi uporządkować swoich klocków i teraz zastanawia się, czy zawsze istnieje sekwencja ruchów prowadząca do uporządkowania klocków, czy też dla pewnych n-permutacji nie jest to możliwe. Pomóż małemu Jasiowi i napisz program rozstrzygający ten problem.

Wejście
W pierwszym wierszu wejścia znajduje się liczba całkowita d (1 ≤ d ≤ 1000) oznaczająca liczbę zestawów danych. Każdy zestaw opisany jest w dwóch wierszach. W pierwszym wierszu podana jest liczba n klocków Jasia (3 ≤ n ≤ 105), w wierszu drugim podana jest pewna n-permutacja przedstawiająca porządek klocków Jasia po skończonej zabawie.
Pliki wejściowe nie przekraczają 3MB.

Wyjście
Dla każdego zestawu należy wypisać słowo TAK albo NIE w zależności od tego, czy jest możliwe uporządkowanie klocków w porządku rosnącym, według reguł podanych przez Jasia.

Przykład

Wejście
3
4
1 2 3 4
5
2 5 3 4 1
5
2 3 5 4 1

Wyjście
TAK
TAK
NIE


Dodane przez:Mariusz Śliwiński
Data dodania:2015-06-03
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

ukryj komentarze
2015-07-05 15:29:29 Karol Ka¼mierczak


Ostatnio edytowany: 2015-07-05 15:36:09
2015-07-04 13:29:48 Mariusz ¦liwiñski
Nie, pierwszego i drugiego klocka przestawiać nie można.
2015-07-04 13:26:14 Pawe³ Ma¶luch
jeśli przesuwamy drugi klocek w szeregu, to będzie on na pierwszej pozycji ?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.