Fişierul intrare/ieşire:litere.in, litere.outSursăpreONI 2008 Runda 2
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inlitere.out
17
abakljfdoqpawkfja
53
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content