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
Bartok Szabolcs (bartokszabi05) nrinversiuni 15 Aprilie 2025, 15:32 Evaluare finalizată 100
Arustei Stefan (stefan_arustei) nrinversiuni 15 Aprilie 2025, 11:55 Evaluare finalizată 90
Arustei Stefan (stefan_arustei) nrinversiuni 15 Aprilie 2025, 11:50 Evaluare finalizată 0
Chiriac Ioana (ioana_chiriac9) nrinversiuni 14 Aprilie 2025, 14:30 Evaluare finalizată 90
Chiriac Ioana (ioana_chiriac9) nrinversiuni 14 Aprilie 2025, 14:30 Evaluare finalizată 90
Chiriac Ioana (ioana_chiriac9) nrinversiuni 14 Aprilie 2025, 14:30 Evaluare finalizată 90
Chiriac Ioana (ioana_chiriac9) nrinversiuni 14 Aprilie 2025, 14:29 Evaluare finalizată 90
Toma Octavian (_octavian_) nrinversiuni 14 Aprilie 2025, 11:05 Evaluare finalizată 90
Toma Octavian (_octavian_) nrinversiuni 14 Aprilie 2025, 11:04 Evaluare finalizată 90
Bucur Denis (bucur_denis_ionut) nrinversiuni 14 Aprilie 2025, 10:59 Evaluare finalizată 90
Bucur Denis (bucur_denis_ionut) nrinversiuni 14 Aprilie 2025, 10:57 Evaluare finalizată 90
Bucur Denis (bucur_denis_ionut) nrinversiuni 14 Aprilie 2025, 10:57 Evaluare finalizată 30
Moloce Alin (Malaku) nrinversiuni 13 Aprilie 2025, 12:19 Evaluare finalizată 100
Moloce Alin (Malaku) nrinversiuni 13 Aprilie 2025, 12:19 Evaluare finalizată E.C
Iancu Mihai (IancuMihai1) nrinversiuni 12 Aprilie 2025, 23:40 Evaluare finalizată 100
Iancu Mihai (IancuMihai1) nrinversiuni 12 Aprilie 2025, 23:40 Evaluare finalizată 100
Pomana Nicolae (Pomana_Nicolae_16) nrinversiuni 12 Aprilie 2025, 22:17 Evaluare finalizată 50
Mihai Pralea (c_mih) nrinversiuni 12 Aprilie 2025, 19:44 Evaluare finalizată 0
Mihai Pralea (c_mih) nrinversiuni 12 Aprilie 2025, 19:30 Evaluare finalizată 10
Mihai Pralea (c_mih) nrinversiuni 12 Aprilie 2025, 19:26 Evaluare finalizată 10
Mihai Pralea (c_mih) nrinversiuni 12 Aprilie 2025, 19:26 Evaluare finalizată 0
Mihai Pralea (c_mih) nrinversiuni 12 Aprilie 2025, 19:18 Evaluare finalizată 10
Arustei Stefan (stefan_arustei) nrinversiuni 12 Aprilie 2025, 19:16 Evaluare finalizată 10
Marinescu Alexia (alexia_ruxandra) nrinversiuni 11 Aprilie 2025, 16:26 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:25 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:24 Evaluare finalizată 90
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:24 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:23 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:23 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:23 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:20 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:20 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:17 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:16 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:14 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:13 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:13 Evaluare finalizată 0
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:13 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:12 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:12 Evaluare finalizată 80
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:12 Evaluare finalizată 0
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 20:04 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 19:24 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 18:54 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 18:44 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 17:08 Evaluare finalizată 100
Szasz Gergely (szaszgeri94) nrinversiuni 07 Aprilie 2025, 17:08 Evaluare finalizată 0
6B Voiculescu Albert (AlbertTheDood) nrinversiuni 07 Aprilie 2025, 16:56 Evaluare finalizată 100
Bursuc George (George_47) nrinversiuni 07 Aprilie 2025, 13:47 Evaluare finalizată 90
Bursuc George (George_47) nrinversiuni 07 Aprilie 2025, 13:45 Evaluare finalizată 90
Du-te sus!