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	#47496369	Utilizator	Lisman Mihai-Theodor (maichal)
Fișier	bingo.cpp	Dimensiune	1.12 KB
Data încărcării	14 Decembrie 2023, 17:15	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

bingo.cpp: In function 'int numar_norocos(const string&)':
bingo.cpp:10:9: warning: unused variable 'n' [-Wunused-variable]
     int n = s.size();

         ^
In file included from /usr/include/c++/4.8/bits/stl_pair.h:59:0,
                 from /usr/include/c++/4.8/bits/stl_algobase.h:64,
                 from /usr/include/c++/4.8/bits/char_traits.h:39,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/ostream:38,
                 from /usr/include/c++/4.8/iostream:39,
                 from bingo.cpp:1:
/usr/include/c++/4.8/bits/move.h: In instantiation of 'void std::swap(_Tp&, _Tp&) [with _Tp = const char]':
bingo.cpp:24:40:   required from here
/usr/include/c++/4.8/bits/move.h:176:11: error: assignment of read-only reference '__a'
       __a = _GLIBCXX_MOVE(__b);
           ^
/usr/include/c++/4.8/bits/move.h:177:11: error: assignment of read-only reference '__b'
       __b = _GLIBCXX_MOVE(__tmp);
           ^

Cum funcționează evaluarea?