Diferențe pentru problema/compar între reviziile #3 si #4

== include(page="template/taskheader" task_id="compar") ==

Ana și Bogdan au inventat jocul ″Compar″. Ana scrie pe tablă o secvență formată din N numere naturale distincte cuprinse între 1 și N, apoi compară fiecare două numere învecinate din secvență scriind între ele semnul < sau semnul >, după caz. De exemplu, dacă secvența de pe tablă este 6 4 2 1 3 5, după compararea elementelor învecinate și inserarea semnelor în secvență, Ana obține:

Ana și Bogdan au inventat jocul ″Compar″. Ana scrie pe tablă o secvență formată din *N* numere naturale distincte cuprinse între 1 și *N*, apoi compară fiecare două numere învecinate din secvență scriind între ele semnul < sau semnul >, după caz. De exemplu, dacă secvența de pe tablă este 6 4 2 1 3 5, după compararea elementelor învecinate și inserarea semnelor în secvență, Ana obține:

6>4>2>1<3<5

După aceea Ana șterge cele N elemente ale secvenței și păstrează numai semnele, astfel:

După aceea Ana șterge cele *N* elemente ale secvenței și păstrează numai semnele, astfel:

>>><<

h2. Date de ieșire

Fișierul de ieșire $compar.out$ va conține pe prima linie numărul natural N, reprezentând lungimea secvenței inițiale. Pe a doua linie vor fi scrise N numere naturale distincte cuprinse între 1 și N, separate prin câte un spațiu, reprezentând elementele secvenței inițiale, reconstituită pe baza semnelor din fișierul de intrare.

Fișierul de ieșire $compar.out$ va conține pe prima linie numărul natural *N*, reprezentând lungimea secvenței inițiale. Pe a doua linie vor fi scrise *N* numere naturale distincte cuprinse între 1 și *N*, separate prin câte un spațiu, reprezentând elementele secvenței inițiale, reconstituită pe baza semnelor din fișierul de intrare.

h2. Restricții

* $1 < N ≤ 100000$

* $1 < *N* ≤ 100&nbsp;000$

* Dacă există mai multe soluții, afișați oricare dintre acestea.
* Pentru determinarea corectă a lungimii secvenței se acordă 10% din punctajul pe test.
h2. Exemplu

table(example).

table(example).

|_. compar.in |_. compar.out |_. compar.out |
| >>><<
| 6