Na vstupe máme tri dĺžky strán. Rozhodnite, či tvoria trojuholník a ak hej, či je ostrouhlý (acute) , pravouhlý (right) alebo tupouhlý (obtuse).
Na každom riadku vstupu je jedno zadanie - tri kladné čísla, popisujúce dĺžky úsečiek. Tieto dĺžky nepresahujú 10 000. Vstup je ukončený troma nulami, tieto už nemajú byť spracované.
Pre každé zadanie vypíšte jeden riadok, na ňom jedno zo slov
acute,
right,
obtuse,
alebo
none,
podľa toho, o aký trojuholník sa jedná.
| vstup | výstup |
|---|---|
3 4 5 10 10 10 10 10 19 21 10 10 0 0 0 |
right acute obtuse none |
V tomto príklade sa budeme venovať permutáciam:
Permutácia celých čísel od 1 do n je nejaké usporiadanie týchto čísel. Prirodzený spôsob, ako reprezentovať permutáciu je zoznam čísel v tomto poradí. . Pre n = 5 môže permutácia vyzerať napríklad takto: 2, 3, 4, 5, 1.
Avšak, je aj iný spôsob ako permutáciu zapísať: môžeme vytvoriť zoznam čísel, kde i-te číslo je pozícia čísla i v danom usporiadaní. Tento druhý spôsob budeme volať inverzný zápis. Inverzný zápis príkladu vyššie je : 5, 1, 2, 3, 4. (jednotka je na piatom mieste, dvojka je na prvom a tak ďalej...).
Nejednoznačná permutácia (ambiguous) je taká permutácia, ktorej normálny a inverzný zápis je neodlíšiteľný. Napríklad permutácia 1, 4, 3, 2 je taká, pretože jej normálny zápis je rovnaký ako inverzný. Vaša úloha je napísať program, ktorý bude rozoznávať, či zadané permutácie sú jednoznačné alebo nie.
Vstup obsahuje viacero zadaní.
Prvý riadok každého zadania obsahuje jediné číslo n (1 ≤ n ≤ 100000). Na ďalšom riadku je permutácia čísel od 1 po n. Predpokladajte, že je tam každé číslo od 1 do n a každé práve raz.
Za posledným zadaním je nula, označujúca koniec vstupu.
Pre každé zadanie napíšte na nový riadok, či je permutácia jednoznačná (not ambiguous) alebo nie je (ambiguous), presne ako to je v príklade.
| vstup | výstup |
|---|---|
4 1 4 3 2 5 2 3 4 5 1 1 1 0 |
ambiguous not ambiguous ambiguous |