Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | arbore12.in, arbore12.out | Sursă | ad-hoc |
| Autor | Ciprian Oprisa | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Arbore din permutare
Jack şi-a vândut vaca, dar în loc de boabe de fasole fermecate a primit o permutare. Vânzătorul i-a promis că dacă plantează permutarea, din ea va creşte un arbore. În această lume magică, o permutare este o secvenţă de N numere distincte de la 1 la N iar un arbore este un graf neorientat, conex, şi fără cicluri. Mai mult, un arbore care creşte din permutarea P are proprietatea că pentru orice muchie (a, b), cu a < b, a apare în permutare înaintea lui b.
Jack este curios dacă din permutarea primită de la vânzător poate creşte într-adevăr un arbore. Dacă da, daţi un exemplu de arbore care poate creşte din această permutare.
Date de intrare
Pe prima linie a fişierului arbore12.in se află numărul de teste T. Fiecare test este format din două linii. Pe prima linie este numărul de elemente al permutării N, iar pe următoarea linie este o permutare a numerelor 1..N.
Date de ieşire
În fişierul de ieşire arbore12.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| arbore12.in | arbore12.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
