Fişierul intrare/ieşire:inversiuni.in, inversiuni.outSursăShumen Juniori 2013
Autorad-hocAdăugată deheracleRadu Muntean heracle
Timp execuţie pe test0.8 secLimită de memorie9000 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

Inversiuni

O permutare de ordin n este o secventa de n numere : a1, a2, a3, ..., an, in care fiecare numar de la 1 la n apare o singura data;

Doua numere dintr-o permutare, ai si aj, formeaza o inversiune daca ai > aj si i < j ;

De exemplu, in permutarea 4 2 7 1 5 6 3, exista in total 10 inversiuni intre numerele de pe pozitiile : 4–2, 4–1, 4–3, 2–1, 7–1, 7–5, 7–6, 7–3, 5–3, 6–3;

Cerinta

Scrieti un program care sa afiseze numarul total de inversiuni la o permutare data;

Date de intrare (in fisierul "inversiuni.in" )

Pe prima linie se va afla valoarea lui n, iar pe a doua linie cele n numere (delimitate prin spatiu) care formeaza permutarea.

Date de ieşire (in fisierul "inversiuni.out" )

Se va afisa un singur numar care prezinta numarul total de inversiuni a permutarii date.

Restricţii

2 ≤ n ≤ 1000000

Exemplu

inversiuni.ininversiuni.out
7
4 2 7 1 5 6 3
10
Trebuie sa te autentifici pentru a trimite solutii. Click aici