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

compar

Compar (clasa a 7-a)

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

Poveste și cerință...

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ă.

h2. Date de intrare

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

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ă.

h2. Date de ieșire

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

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* ≤ 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 |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație
 
...

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.
|

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