Litere

litere

== include(page="template/taskheader" task_id="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.

Poveste si cerinta...

h2. 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.

Fisierul de intrare $litere.in$ ...

h2. Date de iesire

Fisierul de iesire $litere.out$ va contine o singura valoare pe primia linie, reprezentand numarul minim de interschimbari necesare.

In fisierul de iesire $litere.out$ ...

h2. Restrictii

* $1 ≤ N ≤ 10000$
* Pentru $40%$ din teste $1 ≤ N ≤ 100$

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

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

| 17
  abakljfdoqpawkfja
| 53

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

|

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

h3. Explicatie
...
== include(page="template/taskfooter" task_id="litere") ==

2495