Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4367
inversiuni1
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
#4367
inversiuni1
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
-
- Ioan Popescu
- concurs
- Clasa 10 Şiruri de caractere Probleme diverse
Pisla Daniel Andrei (PislaAndreiDaniel) 
Daescu Gabriel Florin (Gabriel_Daescu) 
Mahu Sebastian (BlackRose) 
Gheorghe Codrin (Codrin_Gheorghe) 
Botond Janosi (jbbotond) 
Csiszér Bálint (CsiszerBalint) 
Cazacu Cosmin (ccc7) 
Gelu Ionescu (test111) 
Ene Dumitru (ed) 
Gașpar Andrei (gaspar_andrei_razvan) 
Tarziu Adrian (Adrian_Tarziu) 
Bente Tudor (ravisantul) 
Homelander (hyperactive_lynx)