#4928
Un șir de biți se numește alternant dacă nu conține doi biți de 1 consecutivi. De exemplu, șirul 001001 este alternant, iar șirul 001101 nu este alternant. Să se determine numărul de șiruri de biți de lungime n care au proprietatea că sunt alternante.
| Problema | AlternantPD | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64561104 | Utilizator | |
| Fișier | alternantpd.cpp | Dimensiune | 293 B |
| Data încărcării | 14 Mai 2026, 12:34 | Scor/rezultat | Eroare de compilare |
alternantpd.cpp:1:10: error: #include expects "FILENAME" or <FILENAME> 1 | #include <iostream> | ^ alternantpd.cpp: In function ‘int main()’: alternantpd.cpp:6:9: error: ‘cin’ was not declared in this scope 6 | cin >> n; | ^~~ alternantpd.cpp:1:1: note: ‘std::cin’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’? +++ |+#include <iostream> 1 | #include <iostream> alternantpd.cpp:11:17: error: ‘cout’ was not declared in this scope 11 | cout <<2<<endl; | ^~~~ alternantpd.cpp:11:17: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’? alternantpd.cpp:11:27: error: ‘endl’ was not declared in this scope 11 | cout <<2<<endl; | ^~~~ alternantpd.cpp:1:1: note: ‘std::endl’ is defined in header ‘<ostream>’; did you forget to ‘#include <ostream>’? +++ |+#include <ostream> 1 | #include <iostream> alternantpd.cpp:17:28: error: expected primary-expression before ‘=’ token 17 | for(int i = 3; i < = n; i++) | ^ alternantpd.cpp:21:9: error: ‘cout’ was not declared in this scope 21 | cout <<dp[n]<<endl; | ^~~~ alternantpd.cpp:21:9: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’? alternantpd.cpp:21:23: error: ‘endl’ was not declared in this scope 21 | cout <<dp[n]<<endl; | ^~~~ alternantpd.cpp:21:23: note: ‘std::endl’ is defined in header ‘<ostream>’; did you forget to ‘#include <ostream>’?
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema AlternantPD 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ă.