Fişierul intrare/ieşire:ordine.in, ordine.outSursăpreONI 2008 Runda 1
AutorAdrian AirineiAdăugată deastronomyAirinei Adrian astronomy
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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.

Date de intrare

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

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.

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 Xi=Yi pentru orice i<k si Xk<Yk

Exemplu

ordine.inordine.out
cbab
abcb
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content