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

Compar (clasa a 7-a)

compar

== 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:
 
6>4>2>1<3<5
 
După aceea Ana șterge cele *N* elemente ale secvenței și păstrează numai semnele, astfel:
 
>>><<
 
La final, Ana îi arată lui Bogdan șirul semnelor și îi cere să reconstituie secvența de numere naturale scrisă inițial pe tablă.
 
h2. Cerință
 
Cunoscând șirul semnelor construit de Ana, scrieți un program care să îl ajute pe Bogdan să reconstituie secvența de numere naturale distincte scrisă inițial pe tablă.

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $compar.in$ conține pe prima linie o secvență de caractere din mulțimea {′<′, ′>′}, reprezentând șirul semnelor obținut de Ana după compararea elementelor vecine din secvența inițială.

Fișierul de intrare $compar.in$ ...

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.

În fișierul de ieșire $compar.out$ ...

h2. Restricții

* $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).
|_. compar.in |_. compar.out |_. compar.out |
| >>><<
| 6
4 3 2 1 5 6
| 4>3>2>1<5<6
Există și alte soluții posibile, de exemplu:
6>4>2>1<3<5.
|

table(example).
|_. compar.in |_. compar.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

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