Fişierul intrare/ieşire:semne3.in, semne3.outSursăAlgoritmiada 2014, Runda 2
AutorEugenie Daniel PosdarascuAdăugată deeudanipEugenie Daniel Posdarascu eudanip
Timp execuţie pe test0.4 secLimită de memorie36480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Semne3

Profesorul Onizuka are in clasa N elevi. Acestia sunt numerotati de la 1 la N. El a primit o foaie cu N - 1 semne de tipul: < si >. El trebuie sa aseze cei N elevi in banci (banciile fiind asezate in linie), astfel incat indicii elevilor sa corespunda cu restrictiile semnelor impuse(daca primul semn este >, atunci elevul din banca 1 trebuie sa aiba indicele mai mare ca indicele copilului din banca 2).

Date de intrare

Fişierul de intrare semne3.in va contine pe prima linie un numar natural N. Pe linia 2 vor fi N - 1 semne de tipul < si >.

Date de ieşire

Fişierul de ieşire semne3.out va contine N numere reprezentand indicii elevilor pusi in cele N banci(al i-lea numar o sa contina indicele elevului pus in banca i). Se cere solutia minima lexicografic.

Restricţii

  • 1 ≤ N ≤ 500.000
  • Pentru 70% din punctaj se poate afisa orice solutie (nu neaparat cea minima lexicografic).

Exemplu

semne3.insemne3.out
4
><>
2 1 4 3

Explicatie

2 > 1 < 4 > 3

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content