Ordine

ordine

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

Se da un sir de caractere format din litere mici ale alfabetului englez (caractere de la $'a'$ la $'z'$). Se cere sa se obtina cea mai mica anagrama din punct de vedere lexicografic a sirului cu proprietatea ca oricare doua caractere adiacente din anagrama sunt diferite. O anagrama a sirului initial este un sir care contine exact acealasi caractere, dar posibil in alta ordine. Doua caractere se numesc adiacente daca sunt alaturate (primul caracter este adiacent cu al doilea, al doilea cu al treilea etc). Se garanteaza faptul ca exista intotdeauna solutie.

Poveste si cerinta...

h2. Date de intrare

Pe prima linie a fisierului de intrare $ordine.in$ se gaseste sirul initial de caractere.

...

h2. Date de iesire

Pe prima linie a fisierului de iesire $ordine.out$ se afla cea mai mica anagrama din punct de vedere lexicografic a sirului initial.

...

h2. Restrictii

* $1 ≤ lungimea sirului ≤ 1 000 000$
* Un sir $X$ este mai mic din punct de vedere lexicografic decat un sir $Y$ daca exista un $k$ astfel incat $X{~i~}=Y{~i~}$ pentru orice $i<k$ si $X{~k~}<Y{~k~}$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. ordine.in |_. ordine.out |

| cbab
| abcb

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicatie
 
...
 

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

2407