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

Soluții trimise

Rezumat problemă

inversiuni1
#4367

Fie un șir de caractere S format din litere mici ale alfabetului englez, indexat de la 1. Trebuie să răspundeți la Q query-uri de forma x, y – calculați câte inversiuni se află în intervalul [x, y]. O inversiune este o pereche de indici (i, j), 1 ≤ i < j ≤ N, pentru care este adevărată relația Si > Sj.

Info-Oltenia 2023, echipe 11-12
Consola Pracsiu Dan (dnprx) Ioan Popescu concurs Clasa 10 Şiruri de caractere Probleme diverse
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) inversiuni1 27 Martie 2026, 13:55 Evaluare finalizată 100
Cisteian Razvan (RazvanC_) inversiuni1 02 Martie 2026, 11:42 Evaluare finalizată 80
Man Alexandru (samanu) inversiuni1 02 Martie 2026, 09:07 Evaluare finalizată 60
Man Alexandru (samanu) inversiuni1 02 Martie 2026, 09:05 Evaluare finalizată 0
Iuhas Florin (florinul1) inversiuni1 28 Februarie 2026, 23:01 Evaluare finalizată 100
Iuhas Florin (florinul1) inversiuni1 28 Februarie 2026, 22:39 Evaluare finalizată 0
Ologeanu Stefan (Fane_Spoitoru69) inversiuni1 26 Februarie 2026, 16:31 Evaluare finalizată 60
Savin Alexandru-Stefan (Alex10123) inversiuni1 26 Februarie 2026, 12:24 Evaluare finalizată 100
Jakab Akos (InfosCucc12) inversiuni1 23 Februarie 2026, 12:32 Evaluare finalizată 60
Budeanu Ioan (ioanxh_9) inversiuni1 25 Ianuarie 2026, 17:41 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) inversiuni1 20 Ianuarie 2026, 20:56 Evaluare finalizată 100
Arustei Stefan (stefan_arustei) inversiuni1 22 Decembrie 2025, 15:13 Evaluare finalizată 90
Arustei Stefan (stefan_arustei) inversiuni1 22 Decembrie 2025, 14:50 Evaluare finalizată 10
. . (rexzy1000) inversiuni1 13 Noiembrie 2025, 23:39 Evaluare finalizată 100
Aninis Catrinel (Nieeez) inversiuni1 12 Noiembrie 2025, 12:48 Evaluare finalizată 70
vaideanu dragos (vaideanu) inversiuni1 12 Noiembrie 2025, 11:16 Evaluare finalizată 100
hasan george (hasan25) inversiuni1 12 Noiembrie 2025, 11:15 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) inversiuni1 07 Iulie 2025, 12:58 Evaluare finalizată 100
Raduta Mihail (Mihailraduta) inversiuni1 07 Iulie 2025, 12:56 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) inversiuni1 07 Iulie 2025, 12:52 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) inversiuni1 08 Mai 2025, 16:26 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) inversiuni1 08 Mai 2025, 16:20 Evaluare finalizată 80
Pisla Daniel Andrei (PislaAndreiDaniel) inversiuni1 08 Mai 2025, 16:19 Evaluare finalizată 80
Pisla Daniel Andrei (PislaAndreiDaniel) inversiuni1 08 Mai 2025, 16:19 Evaluare finalizată 0
Pisla Daniel Andrei (PislaAndreiDaniel) inversiuni1 08 Mai 2025, 16:10 Evaluare finalizată 70
Daescu Gabriel Florin (Gabriel_Daescu) inversiuni1 13 Martie 2025, 21:34 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) inversiuni1 13 Martie 2025, 21:34 Evaluare finalizată 100
Daescu Gabriel Florin (Gabriel_Daescu) inversiuni1 13 Martie 2025, 21:32 Evaluare finalizată 80
Daescu Gabriel Florin (Gabriel_Daescu) inversiuni1 13 Martie 2025, 21:29 Evaluare finalizată 80
Mahu Sebastian (BlackRose) inversiuni1 13 Martie 2025, 16:40 Evaluare finalizată 0
Mahu Sebastian (BlackRose) inversiuni1 13 Martie 2025, 16:38 Evaluare finalizată 0
Mahu Sebastian (BlackRose) inversiuni1 13 Martie 2025, 16:37 Evaluare finalizată 0
Gheorghe Codrin (Codrin_Gheorghe) inversiuni1 12 Martie 2025, 23:08 Evaluare finalizată 60
Gheorghe Codrin (Codrin_Gheorghe) inversiuni1 12 Martie 2025, 23:07 Evaluare finalizată 60
Botond Janosi (jbbotond) inversiuni1 07 Martie 2025, 10:30 Evaluare finalizată 10
Botond Janosi (jbbotond) inversiuni1 07 Martie 2025, 10:30 Evaluare finalizată 10
Botond Janosi (jbbotond) inversiuni1 07 Martie 2025, 09:28 Evaluare finalizată 60
Botond Janosi (jbbotond) inversiuni1 07 Martie 2025, 09:26 Evaluare finalizată 0
Csiszér Bálint (CsiszerBalint) inversiuni1 07 Martie 2025, 09:23 Evaluare finalizată 80
Csiszér Bálint (CsiszerBalint) inversiuni1 07 Martie 2025, 09:22 Evaluare finalizată 0
Csiszér Bálint (CsiszerBalint) inversiuni1 07 Martie 2025, 09:07 Evaluare finalizată 80
Csiszér Bálint (CsiszerBalint) inversiuni1 07 Martie 2025, 09:06 Evaluare finalizată 80
Csiszér Bálint (CsiszerBalint) inversiuni1 07 Martie 2025, 09:03 Evaluare finalizată 80
Csiszér Bálint (CsiszerBalint) inversiuni1 07 Martie 2025, 09:02 Evaluare finalizată 80
Csiszér Bálint (CsiszerBalint) inversiuni1 07 Martie 2025, 08:33 Evaluare finalizată 60
Cazacu Cosmin (ccc7) inversiuni1 26 Februarie 2025, 23:29 Evaluare finalizată 100
Cazacu Cosmin (ccc7) inversiuni1 26 Februarie 2025, 23:28 Evaluare finalizată 30
Cazacu Cosmin (ccc7) inversiuni1 26 Februarie 2025, 22:55 Evaluare finalizată 0
Cazacu Cosmin (ccc7) inversiuni1 26 Februarie 2025, 22:55 Evaluare finalizată 0
Gelu Ionescu (test111) inversiuni1 22 Februarie 2025, 12:33 Evaluare finalizată 100
Du-te sus!