Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

nrinversiuni
#3206

Se dă șirul a1, a2, …, an care este o permutare a mulțimii {1, 2, ..., n}. O inversiune în permutare este o pereche (i, j) cu proprietatea că i < j și a[i] > a[j]. Să se determine numărul inversiunilor permutării.

Consola Pracsiu Dan (dnprx) Folclorul informatic medie Clasa 10 Divide et Impera Algoritmi de sortare Inversiunile unei permutari Arbori indexați binar Șmenul lui Batog (Square Root Decomposition)
Rezolvă
ID   Utilizator Problema Data încărcării Stare
timpau flavius (Flavius_Theo123) nrinversiuni 19 Mai 2026, 12:44 Evaluare finalizată 100
Bălău Cerasela (ceraselab) nrinversiuni 14 Mai 2026, 19:35 Evaluare finalizată 100
Alecu Carla (carla3103) nrinversiuni 12 Mai 2026, 21:41 Evaluare finalizată 100
Mitrica Eduard (eduardm) nrinversiuni 07 Mai 2026, 13:31 Evaluare finalizată 100
cristea cezara (Cristea_Cezara) nrinversiuni 05 Mai 2026, 17:22 Evaluare finalizată 50
Aparaschivei Robert (Roptor) nrinversiuni 19 Aprilie 2026, 13:01 Evaluare finalizată 50
Aparaschivei Robert (Roptor) nrinversiuni 19 Aprilie 2026, 13:00 Evaluare finalizată 30
Hantescu Bogdan (Hantescu_Bogdan) nrinversiuni 14 Aprilie 2026, 21:06 Evaluare finalizată 100
Toma Iasmina (_Iasmi_) nrinversiuni 14 Aprilie 2026, 16:04 Evaluare finalizată 90
Antonie Adrian Augustin (adi0987654321) nrinversiuni 13 Aprilie 2026, 15:10 Evaluare finalizată 100
Antonie Adrian Augustin (adi0987654321) nrinversiuni 13 Aprilie 2026, 15:09 Evaluare finalizată 90
Antonie Adrian Augustin (adi0987654321) nrinversiuni 13 Aprilie 2026, 15:08 Evaluare finalizată 90
Badiu Andrei (Badiu_Andrei_Mihai16) nrinversiuni 01 Aprilie 2026, 17:30 Evaluare finalizată 100
Strugari Natalia (StrugariNatalia) nrinversiuni 28 Martie 2026, 19:46 Evaluare finalizată 100
Suciu Dragos (suciudragos) nrinversiuni 27 Martie 2026, 19:21 Evaluare finalizată 100
Hadarau Alin (Alin_Hadarau) nrinversiuni 25 Martie 2026, 17:58 Evaluare finalizată 100
balan darius (dariusbln) nrinversiuni 25 Martie 2026, 15:19 Evaluare finalizată 100
Palade Roxana (roxana157) nrinversiuni 22 Martie 2026, 22:59 Evaluare finalizată 100
Orghici-Craciun Maria (Orghici_Craciun_Maria) nrinversiuni 22 Martie 2026, 21:59 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) nrinversiuni 17 Martie 2026, 08:14 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) nrinversiuni 17 Martie 2026, 08:14 Evaluare finalizată 90
Sfeches Diana (SfechesDiana) nrinversiuni 16 Martie 2026, 21:12 Evaluare finalizată 100
Sfeches Diana (SfechesDiana) nrinversiuni 16 Martie 2026, 21:12 Evaluare finalizată 0
Albu Andra (Albu_Andra) nrinversiuni 13 Martie 2026, 11:46 Evaluare finalizată 100
Stirbu Alexandru (AlexStirbu) nrinversiuni 13 Martie 2026, 11:17 Evaluare finalizată 100
Bologa Mihai (MihaiCinfo) nrinversiuni 13 Martie 2026, 11:15 Evaluare finalizată 100
Bologa Mihai (MihaiCinfo) nrinversiuni 13 Martie 2026, 11:12 Evaluare finalizată 0
Matei Sara-Andreea (sara_andreea_matei) nrinversiuni 13 Martie 2026, 11:11 Evaluare finalizată 100
Soare Sanziana (Sanzi_Soare) nrinversiuni 13 Martie 2026, 11:10 Evaluare finalizată 100
Soare Sanziana (Sanzi_Soare) nrinversiuni 13 Martie 2026, 11:10 Evaluare finalizată 100
Victor Manz (vmanz) nrinversiuni 13 Martie 2026, 11:08 Evaluare finalizată 100
Bologa Mihai (MihaiCinfo) nrinversiuni 13 Martie 2026, 10:48 Evaluare finalizată 0
Bologa Mihai (MihaiCinfo) nrinversiuni 13 Martie 2026, 10:48 Evaluare finalizată 0
Metehau Ruxandra (RuxandraPro12_) nrinversiuni 12 Martie 2026, 13:57 Evaluare finalizată 100
Metehau Ruxandra (RuxandraPro12_) nrinversiuni 12 Martie 2026, 13:54 Evaluare finalizată 0
Metehau Ruxandra (RuxandraPro12_) nrinversiuni 12 Martie 2026, 13:53 Evaluare finalizată 0
Ripa Filip (filiq) nrinversiuni 11 Martie 2026, 20:26 Evaluare finalizată 100
Metehau Ruxandra (RuxandraPro12_) nrinversiuni 11 Martie 2026, 19:34 Evaluare finalizată 100
Metehau Ruxandra (RuxandraPro12_) nrinversiuni 11 Martie 2026, 19:33 Evaluare finalizată 90
Metehau Ruxandra (RuxandraPro12_) nrinversiuni 11 Martie 2026, 19:30 Evaluare finalizată 0
Metehau Ruxandra (RuxandraPro12_) nrinversiuni 11 Martie 2026, 18:57 Evaluare finalizată 0
Tega George (George_102) nrinversiuni 09 Martie 2026, 16:40 Evaluare finalizată 100
Sorina Negrutiu (sorina1234) nrinversiuni 09 Martie 2026, 16:10 Evaluare finalizată 100
Cîrstea Cristi (Alexionii) nrinversiuni 09 Martie 2026, 16:10 Evaluare finalizată 100
Sorina Negrutiu (sorina1234) nrinversiuni 09 Martie 2026, 16:10 Evaluare finalizată 90
Cîrstea Cristi (Alexionii) nrinversiuni 09 Martie 2026, 16:10 Evaluare finalizată 90
Herman Anastasia (AnastasiaHer) nrinversiuni 08 Martie 2026, 17:26 Evaluare finalizată 100
Herman Anastasia (AnastasiaHer) nrinversiuni 08 Martie 2026, 17:25 Evaluare finalizată 90
Branzei Bianca Gabriela (BiancaBranzei) nrinversiuni 08 Martie 2026, 17:06 Evaluare finalizată 100
zlatkov orhan (Orhan) nrinversiuni 06 Martie 2026, 16:47 Evaluare finalizată 100
Du-te sus!