Fişierul intrare/ieşire:costperm.in, costperm.outSursăFMI No Stress 2012
AutorSerban Andrei StanAdăugată desavimSerban Andrei Stan savim
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Costperm

Se da o permutare de N elemente. Trebuie sa sortati permutarea cu un cost minim, folosind urmatoarea operatie: puteti interschimba oricare doua elemente vecine, operatia avand ca si cost minimul dintre ele. Spre exemplu, daca avem permutarea 3 1 2, vom interschimba pe 1 si 3 cu cost 1, apoi pe 3 si 2 cu cost 2.

Date de intrare

Fişierul de intrare costperm.in contine pe prima linie numarul natural N. Pe a doua linie se afla N numere naturale reprezentand permutarea data.

Date de ieşire

În fişierul de ieşire costperm.out trebuie sa afisati costul minim pentru a sorta permutarea.

Restricţii

  • 1 ≤ N ≤ 100 000
  • Pentru teste in valoare de 30p, N va fi cel mult 5000

Exemplu

costperm.incostperm.out
3
3 1 2
3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content