Rezumat problemă

bingo

#4390

Fie S un șir de caractere de lungime N indexat de la 1. Pe un astfel de șir se definește operația swap: se alege un indice i (1 ≤ i < N) și se interschimbă caracterele S[i] și S[i + 1]. Numărul norocos corespunzător unui șir S este egal cu numărul minim de operații swap ce trebuie efectuate succesiv pentru a obține cel puțin o subsecvență bingo în șirul S. Dacă subsecvența bingo apare în șirul inițial, numărul norocos este egal cu 0. Se dă un număr natural T și T șiruri de caractere. Să se determine pentru fiecare șir dat S[i] (1 ≤ i ≤ T), numărul său norocos.

OJI 2023, clasa a X-a

Fișiere Pracsiu Dan (dnprx) Sebastian Popa concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

Detalii

Problema	bingo	Operații I/O	bingo.in/bingo.out
Limita timp	0.6 secunde	Limita memorie	Total: 32 MB / Stivă 8 MB
Id soluție	#57226850	Utilizator	Patpaiac Alexandru (AlexPat)
Fișier	bingo.cpp	Dimensiune	2.68 KB
Data încărcării	20 Martie 2025, 19:04	Scor / rezultat	90 puncte

Evaluare

Mesaj compilare

bingo.cpp: In function 'int mutari(int, int, int*)':
bingo.cpp:53:23: warning: array subscript has type 'char' [-Wchar-subscripts]
     int j1 = V[P[i][1]], cnt = 0;

                       ^
bingo.cpp:58:23: warning: array subscript has type 'char' [-Wchar-subscripts]
     int j2 = V[P[i][0]];

                       ^
bingo.cpp:63:19: warning: array subscript has type 'char' [-Wchar-subscripts]
     j1 = V[P[i][3]];

                   ^
bingo.cpp:68:19: warning: array subscript has type 'char' [-Wchar-subscripts]
     j2 = V[P[i][4]];

                   ^
bingo.cpp: In function 'int precalc(std::string)':
bingo.cpp:88:22: warning: array subscript has type 'char' [-Wchar-subscripts]
         if(j > V[a[j]])

                      ^
bingo.cpp:90:35: warning: array subscript has type 'char' [-Wchar-subscripts]
             b = modif(a, j, V[a[j]]);

                                   ^
bingo.cpp:92:37: warning: array subscript has type 'char' [-Wchar-subscripts]
             M[a] = M[b] + j - V[a[j]];

                                     ^
bingo.cpp: In function 'int main()':
bingo.cpp:110:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i = 0; i < s.length(); i++)

                                     ^
bingo.cpp:111:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             if(sir.find(s[i]) != -1)

                                   ^
bingo.cpp:112:25: warning: array subscript has type 'char' [-Wchar-subscripts]
                 A[V[s[i]]][++N[V[s[i]]]] = i;

                         ^
bingo.cpp:112:38: warning: array subscript has type 'char' [-Wchar-subscripts]
                 A[V[s[i]]][++N[V[s[i]]]] = i;

                                      ^
bingo.cpp:115:44: warning: array subscript has type 'char' [-Wchar-subscripts]
             for(int j = 1; j <= N[V[P[i][2]]]; j++)

                                            ^
bingo.cpp:117:36: warning: array subscript has type 'char' [-Wchar-subscripts]
                 int p = A[V[P[i][2]]][j];

                                    ^

Rezultat evaluare

Cum funcționează evaluarea?