| Fişierul intrare/ieşire: | semne3.in, semne3.out | Sursă | Algoritmiada 2014, Runda 2 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Eugenie Daniel Posdarascu •eudanip |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 36480 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
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.in | semne3.out |
|---|---|
| 4 ><> | 2 1 4 3 |
Explicatie
2 > 1 < 4 > 3
