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
Iuoras Andrei (IuorasAndrei) nrinversiuni 24 Mai 2025, 14:20 Evaluare finalizată 90
Iuoras Andrei (IuorasAndrei) nrinversiuni 24 Mai 2025, 14:20 Evaluare finalizată 90
Iuoras Andrei (IuorasAndrei) nrinversiuni 24 Mai 2025, 14:19 Evaluare finalizată 10
Iuoras Andrei (IuorasAndrei) nrinversiuni 24 Mai 2025, 14:18 Evaluare finalizată 10
Versac teo (ottse) nrinversiuni 20 Mai 2025, 10:13 Evaluare finalizată 60
Sandru Vlad Robert (sandruvlad) nrinversiuni 13 Mai 2025, 18:24 Evaluare finalizată 100
Sandru Vlad Robert (sandruvlad) nrinversiuni 13 Mai 2025, 18:22 Evaluare finalizată 100
Sandru Vlad Robert (sandruvlad) nrinversiuni 13 Mai 2025, 18:21 Evaluare finalizată 0
Diaconu Cezara (cezzzq) nrinversiuni 13 Mai 2025, 15:52 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) nrinversiuni 11 Mai 2025, 13:24 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) nrinversiuni 07 Mai 2025, 19:51 Evaluare finalizată 100
APETREI ALEXANDRU (AlexandruApetrei) nrinversiuni 06 Mai 2025, 14:16 Evaluare finalizată 100
Amarazeanu Cristian (Amz0_Alx) nrinversiuni 05 Mai 2025, 16:32 Evaluare finalizată 100
Amarazeanu Cristian (Amz0_Alx) nrinversiuni 05 Mai 2025, 16:31 Evaluare finalizată 90
Amarazeanu Cristian (Amz0_Alx) nrinversiuni 05 Mai 2025, 16:28 Evaluare finalizată 90
Amarazeanu Cristian (Amz0_Alx) nrinversiuni 05 Mai 2025, 09:18 Evaluare finalizată 100
Amarazeanu Cristian (Amz0_Alx) nrinversiuni 05 Mai 2025, 09:12 Evaluare finalizată 0
Amarazeanu Cristian (Amz0_Alx) nrinversiuni 05 Mai 2025, 09:06 Evaluare finalizată 0
Olar Bogdan (Olar_Daniel) nrinversiuni 05 Mai 2025, 08:50 Evaluare finalizată 100
Arustei Stefan (stefan_arustei) nrinversiuni 26 Aprilie 2025, 18:44 Evaluare finalizată 100
Arustei Stefan (stefan_arustei) nrinversiuni 26 Aprilie 2025, 18:44 Evaluare finalizată 100
Arustei Stefan (stefan_arustei) nrinversiuni 26 Aprilie 2025, 18:43 Evaluare finalizată 90
Vladu Alexandru (alexvladu1) nrinversiuni 26 Aprilie 2025, 17:20 Evaluare finalizată 100
Vladu Alexandru (alexvladu1) nrinversiuni 26 Aprilie 2025, 17:19 Evaluare finalizată 90
Dabu Iustin (Iusteen233) nrinversiuni 25 Aprilie 2025, 21:43 Evaluare finalizată 50
Zamfirescu Mario (Zamfirescu) nrinversiuni 24 Aprilie 2025, 22:36 Evaluare finalizată 100
Zamfirescu Mario (Zamfirescu) nrinversiuni 24 Aprilie 2025, 22:35 Evaluare finalizată 90
Tega George (George_102) nrinversiuni 22 Aprilie 2025, 16:14 Evaluare finalizată 100
Tega George (George_102) nrinversiuni 22 Aprilie 2025, 16:13 Evaluare finalizată 70
Tega George (George_102) nrinversiuni 22 Aprilie 2025, 16:13 Evaluare finalizată E.C
Arustei Stefan (stefan_arustei) nrinversiuni 22 Aprilie 2025, 11:48 Evaluare finalizată 90
Arustei Stefan (stefan_arustei) nrinversiuni 21 Aprilie 2025, 19:31 Evaluare finalizată 90
Arustei Stefan (stefan_arustei) nrinversiuni 21 Aprilie 2025, 19:25 Evaluare finalizată 90
Arustei Stefan (stefan_arustei) nrinversiuni 21 Aprilie 2025, 19:22 Evaluare finalizată 90
Arustei Stefan (stefan_arustei) nrinversiuni 21 Aprilie 2025, 19:17 Evaluare finalizată 90
Arustei Stefan (stefan_arustei) nrinversiuni 21 Aprilie 2025, 19:16 Evaluare finalizată 90
Arustei Stefan (stefan_arustei) nrinversiuni 21 Aprilie 2025, 19:16 Evaluare finalizată E.C
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
Du-te sus!