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	#57047142	Utilizator	Stoleri Viorel-Paul (Viorel_Paul)
Fișier	bingo.cpp	Dimensiune	2.51 KB
Data încărcării	13 Martie 2025, 21:10	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

bingo.cpp: In function 'void preg()':
bingo.cpp:32:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<cp.size();i++){

                           ^
bingo.cpp:41:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i=0;i<c.size()-1;i++) {

                                 ^
bingo.cpp:42:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int j=i+1;j<c.size();j++){

                                    ^
bingo.cpp: In function 'int gettoghether(std::string, std::string)':
bingo.cpp:55:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<s.size();i++){

                          ^
bingo.cpp:67:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i=0;i<aux.size(); i++) {

                                 ^
bingo.cpp: In function 'void solve(std::string)':
bingo.cpp:81:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<s.size();i++)

                          ^
bingo.cpp:82:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0;j<cuv.size();j++)

                                ^
bingo.cpp:85:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<s.size();i++)

                          ^
bingo.cpp:86:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0;j<cuv.size();j++){

                                ^
bingo.cpp:93:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j=0;j<cuv.size();j++){

                                ^
bingo.cpp:96:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             else if(i!=s.size()-1)

                                 ^

Rezultat evaluare

Cum funcționează evaluarea?