litere

Litere

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

Poveste si cerinta...

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.

h2. Date de intrare

Fisierul de intrare $litere.in$ ...

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.

h2. Date de iesire

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

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

h2. Restrictii

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

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

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

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

| 17
  abakljfdoqpawkfja
| 53

|

h3. Explicatie

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

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

2495