| Fişierul intrare/ieşire: | litere.in, litere.out | Sursă | preONI 2008 Runda 2 |
| Autor | Andrei Grigorean | Adăugată de |  Andrei Grigorean •wefgef |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Litere
Miruna a scris pe foaie un sir de N litere mici ale alfabetului latin. Ea vrea sa sorteze acest sir lexicografic. Pentru a realiza acest lucru, poate sa aleaga oricare 2 caractere adiacente si sa le interschimbe. Vi se cere sa determinati numarul minim de interschimbari ce trebuie efectuate astfel incat sirul sa fie sortat.
Date de intrare
Pe prima linie a fiserului de intrare litere.in se gaseste un singur numar intreg N. Pe cea de a doua linie, se vor afla N caractere, reprezentand sirul scris de Miruna pe foaie.
Date de iesire
Fisierul de iesire litere.out va contine o singura valoare pe primia linie, reprezentand numarul minim de interschimbari necesare.
Restrictii
- 1 ≤ N ≤ 10000
- Pentru 40% din teste 1 ≤ N ≤ 100
Exemplu
| litere.in | litere.out |
|---|---|
| 17 abakljfdoqpawkfja | 53 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
