| Fişierul intrare/ieşire: | costperm.in, costperm.out | Sursă | FMI No Stress 2012 |
| Autor | Serban Andrei Stan | Adăugată de |  Serban Andrei Stan •savim |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | costperm.out |
|---|---|
| 3 3 1 2 | 3 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
