#4793
bitsir
Considerăm numerele naturale N
, X
, Y
, M[1], M[2], ..., M[N]
. Șirul de numere naturale A[1], A[2], ..., A[N]
este numit bun dacă următoarele condiții sunt satisfăcute simultan:
A[1] OR A[2] OR ... OR A[N] = X
, unde OR
reprezintă operația sau pe biți.A[1] XOR A[2] XOR ... XOR A[N] = Y
, unde XOR
reprezintă operația sau exclusiv pe biți.A[i] AND M[i] = M[i]
, pentru 1 ≤ i ≤ N
, unde AND
reprezintă operația și pe biți.Se dau N
, X
, Y
și M[1], M[2], ..., M[N]
, cu semnificația din enunț. Să se determine dacă există șiruri bune, respectiv să se determine numărul de șiruri bune, modulo 1.000.000.007
.
Problema | bitsir | Operații I/O |
![]() bitsir.in /bitsir.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 256 MB
/
Stivă 64 MB
|
Id soluție | #58038561 | Utilizator | |
Fișier | bitsir.cpp | Dimensiune | 161 B |
Data încărcării | 10 Mai 2025, 10:23 | Scor / rezultat | Eroare de compilare |
bitsir.cpp:7:24: warning: missing terminating " character [enabled by default] out << "DA" << endl << "6; ^ bitsir.cpp:7:1: error: missing terminating " character out << "DA" << endl << "6; ^ bitsir.cpp: In function 'int main()': bitsir.cpp:8:1: error: expected primary-expression before '}' token } ^ bitsir.cpp:8:1: error: expected ';' before '}' token
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema bitsir face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.