Fișierul intrare/ieșire compar.in, compar.out Sursă OJI 2013 clasa a 7-a
Autor Emanuela Cerchez Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.2 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate N/A
open book Poți vedea testele pentru această problemă accesând atașamentele .

Compar (clasa a 7-a)

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

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

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

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.

Restricții

  • 1 < N ≤ 100000
  • 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.

Exemplu

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.

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii