Documente Academic
Documente Profesional
Documente Cultură
Inversiuni
Descriere Fie x0 , x1 ,..., xn o secven de
40 puncte
In: inversiuni.in | Out: inversiuni.out | Timp: n/a | Memorie: n/a MB din care n/a MB stiv
Cerin Scriei un program care pentru fiecare secven de numere citit din fiierul de intrare, scrie n fiierul de ieire numrul de inversiuni din secven. Fiecare rezultat va fi scris pe o linie separat. Date de intrare Fiierul de intrare inversiuni.in conine secvene nevide de numere ntregi. Fiecare secven incepe cu un numr 1 n 10000 care specific numarul de numere ntregi din secven. Acesta nu face parte din secven. Numerele pot fi separate prin spaiu, tab sau linie nou. Date din fiierul de intrare se consider a fi corecte.
Algoritmic i Programare
Exemplu: 4 5678 5 54321 1 128 Date de ieire Fiierul inversiuni.out conine pe cte o linie separat numrul de inversiuni corespunztor fiecrei secvene din fiierul de intrare. Pentru exemplul 1, fiierul de ieire va conine 0 10 0
Algoritmic i Programare
Restricii i precizri Soluiile vor fi uploadate cu numele: numeechipa_inversiuni.c/numeechipa_inversiuni. cpp. La aceast rund nu exista limit pentru timpul de execuie i memorie. Termen limit : 1 aprilie 2012, ora 23:59