Rezumat problemă

extrapare

#4450

Un număr natural se numește extrapar dacă poate fi scris ca sumă de puteri distincte ale lui 2, puteri care au exponent par. Numărul 0 este considerat, de asemenea, extrapar. Considerând reprezentarea în baza 2 pentru un număr natural, se numerotează pozițiile cifrelor din reprezentare, de la dreapta către stânga, începând cu 0. Asupra reprezentării în baza 2 trebuie să se efectueze o singură operație. Operația constă din eliminarea a exact K cifre situate pe poziții consecutive. Fiind date reprezentările în baza 2 pentru N numere naturale, să se determine pentru fiecare dintre ele dacă se poate obține un număr extrapar în condițiile de mai sus.

ONI 2023 baraj juniori

Fișiere Pracsiu Dan (dnprx) Marinel Șerban concurs

Clasa 10 Şiruri de caractere Prelucrări elementare pe șiruri de caractere

Rezolvă

Detalii

Problema	extrapare	Operații I/O	extrapare.in/extrapare.out
Limita timp	0.3 secunde	Limita memorie	Total: 128 MB / Stivă 64 MB
Id soluție	#62742879	Utilizator	Razvan Uzum (Razviii237)
Fișier	extrapare.cpp	Dimensiune	4.83 KB
Data încărcării	31 Ianuarie 2026, 17:31	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

extrapare.cpp: In function 'int main()':
extrapare.cpp:46:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0; i <= s.size() - 1; i ++ ) {

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

                                         ^
extrapare.cpp:64:45: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int i = 0; i <= s.size() - k; i ++) {

                                             ^
extrapare.cpp:66:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 if ((i+1 > s.size() - 1 || x[i+k] == 1) &&

                                       ^
extrapare.cpp:78:55: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                     for (int j = i+k; j <= s.size() - 1; j ++) {

                                                       ^
extrapare.cpp:97:45: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int i = 0; i <= s.size() - k; i ++) {

                                             ^
extrapare.cpp:99:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 if ((i+1 > s.size() - 1 || x[i+k] == 1) &&

                                       ^
extrapare.cpp:111:55: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                     for (int j = i+k; j <= s.size() - 1; j ++) {

                                                       ^

Rezultat evaluare

Cum funcționează evaluarea?