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	#57572636	Utilizator	Dumitru Anca (Dumitru_Anca28)
Fișier	bingo.cpp	Dimensiune	3.16 KB
Data încărcării	05 Aprilie 2025, 13:38	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

bingo.cpp: In function 'int main()':
bingo.cpp:57:77: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
     if (((v[2]-1)-v[1]<0)||((v[2]-2)-v[0]<0)||(-(v[2]+1)+v[3]<0)||(-(v[2]+2)+v[4]<0)) return -1000;

                                                                             ^
bingo.cpp:41:23: note: 'ans' was declared here
     int st=1, dr=len, ans, ok=0;

                       ^
bingo.cpp:57:57: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
     if (((v[2]-1)-v[1]<0)||((v[2]-2)-v[0]<0)||(-(v[2]+1)+v[3]<0)||(-(v[2]+2)+v[4]<0)) return -1000;

                                                         ^
bingo.cpp:41:23: note: 'ans' was declared here
     int st=1, dr=len, ans, ok=0;

                       ^
bingo.cpp:57:37: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
     if (((v[2]-1)-v[1]<0)||((v[2]-2)-v[0]<0)||(-(v[2]+1)+v[3]<0)||(-(v[2]+2)+v[4]<0)) return -1000;

                                     ^
bingo.cpp:28:23: note: 'ans' was declared here
     int st=1, dr=len, ans, ok=0;

                       ^
bingo.cpp:57:18: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
     if (((v[2]-1)-v[1]<0)||((v[2]-2)-v[0]<0)||(-(v[2]+1)+v[3]<0)||(-(v[2]+2)+v[4]<0)) return -1000;

                  ^
bingo.cpp:28:23: note: 'ans' was declared here
     int st=1, dr=len, ans, ok=0;

                       ^
bingo.cpp:105:21: warning: 'add' may be used uninitialized in this function [-Wmaybe-uninitialized]
             cnt+=add;

                     ^

Rezultat evaluare

Cum funcționează evaluarea?