h3. Atenție!
Încercați să o rezolvați fără a folosi vectori, similar cu problema secvenței crescătoare prin rotație.
Rezolvați problema fără a folosi vectori, Sau veți lua 0 puncte.
h2. Date de intrare
Fișierul de intrare $bitona.in$ conține pe prima linie numărul [$T$], reprezentând numărul de teste. În continuare, se vor găsi $T$ perechi de câte 2 linii, dintre care, pe prima linie se va găsi numărul [$N$], iar pe a doua $N$ numere naturale, elementele șirului.
Fișierul de intrare $bitona.in$ conține pe prima linie numărul [$N$], iar pe a doua $N$ numere naturale, elementele șirului.
h2. Date de ieșire
În fișierul de ieșire $bitona.out$ conține pe fiecare dintre cele $T$ linii, $DA$ dacă secvența dată este bitonă prin rotație, $NU$ în celălalt caz.
Fișierul de ieșire $bitona.out$ conține $DA$ dacă secvența dată este bitonă prin rotație, $NU$ în caz contrar.
h2. Restricții
* $1 ≤ T ≤ 5$
* $1 ≤ N ≤ 1.000.000$
* $1 ≤ a ≤ 1.000.000.000, unde a este element al șirului.$
* $1 ≤ N ≤ 500.000$
* $-1.000.000.000 ≤ a ≤ 1.000.000.000, unde a este element al șirului.$
h2. Exemplu
table(example).
|_. bitona.in |_. bitona.out |
| 3
5
2 3 3 2 1
7
2 3 4 3 2 3 1
8
| 8
6 4 3 6 8 10 19 9
| DA
NU
DA
|
== include(page="template/taskfooter" task_id="bitona") ==
