#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 | #64771298 | Utilizator | |
| Fișier | alternantpd.cpp | Dimensiune | 290 B |
| Data încărcării | 29 Mai 2026, 09:13 | Scor/rezultat | Eroare de compilare |
alternantpd.cpp:4:1: error: extended character is not valid in an identifier 4 | int n; | ^ alternantpd.cpp:4:3: error: extended character is not valid in an identifier 4 | int n; | ^ alternantpd.cpp:5:1: error: extended character is not valid in an identifier 5 | long long sum=0,nr0,nr1; | ^ alternantpd.cpp:5:3: error: extended character is not valid in an identifier 5 | long long sum=0,nr0,nr1; | ^ alternantpd.cpp:6:1: error: extended character is not valid in an identifier 6 | nr0=1; | ^ alternantpd.cpp:6:3: error: extended character is not valid in an identifier 6 | nr0=1; | ^ alternantpd.cpp:7:1: error: extended character is not valid in an identifier 7 | nr1=1; | ^ alternantpd.cpp:7:3: error: extended character is not valid in an identifier 7 | nr1=1; | ^ alternantpd.cpp:8:1: error: extended character is not valid in an identifier 8 | cin>>n; | ^ alternantpd.cpp:8:3: error: extended character is not valid in an identifier 8 | cin>>n; | ^ alternantpd.cpp:9:1: error: extended character is not valid in an identifier 9 | for(int i=1;i<=n;i++){ | ^ alternantpd.cpp:9:3: error: extended character is not valid in an identifier 9 | for(int i=1;i<=n;i++){ | ^ alternantpd.cpp:10:1: error: extended character is not valid in an identifier 10 | sum=nr0+nr1; | ^ alternantpd.cpp:10:3: error: extended character is not valid in an identifier 10 | sum=nr0+nr1; | ^ alternantpd.cpp:10:5: error: extended character is not valid in an identifier 10 | sum=nr0+nr1; | ^ alternantpd.cpp:10:7: error: extended character is not valid in an identifier 10 | sum=nr0+nr1; | ^ alternantpd.cpp:11:1: error: extended character is not valid in an identifier 11 | nr0=nr1; | ^ alternantpd.cpp:11:3: error: extended character is not valid in an identifier 11 | nr0=nr1; | ^ alternantpd.cpp:11:5: error: extended character is not valid in an identifier 11 | nr0=nr1; | ^ alternantpd.cpp:11:7: error: extended character is not valid in an identifier 11 | nr0=nr1; | ^ alternantpd.cpp:12:1: error: extended character is not valid in an identifier 12 | nr1=sum; | ^ alternantpd.cpp:12:3: error: extended character is not valid in an identifier 12 | nr1=sum; | ^ alternantpd.cpp:12:5: error: extended character is not valid in an identifier 12 | nr1=sum; | ^ alternantpd.cpp:12:7: error: extended character is not valid in an identifier 12 | nr1=sum; | ^ alternantpd.cpp:13:1: error: extended character is not valid in an identifier 13 | } | ^ alternantpd.cpp:13:3: error: extended character is not valid in an identifier 13 | } | ^ alternantpd.cpp:14:1: error: extended character is not valid in an identifier 14 | cout<<sum; | ^ alternantpd.cpp:14:3: error: extended character is not valid in an identifier 14 | cout<<sum; | ^ alternantpd.cpp:15:1: error: extended character is not valid in an identifier 15 | return 0; | ^ alternantpd.cpp:15:3: error: extended character is not valid in an identifier 15 | return 0; | ^ alternantpd.cpp: In function ‘int main()’: alternantpd.cpp:4:1: error: ‘ ’ was not declared in this scope 4 | int n; | ^ alternantpd.cpp:5:2: error: expected ‘;’ before ‘ ’ 5 | long long sum=0,nr0,nr1; | ^~ | ; alternantpd.cpp:6:2: error: expected ‘;’ before ‘ ’ 6 | nr0=1; | ^~ | ; alternantpd.cpp:7:2: error: expected ‘;’ before ‘ ’ 7 | nr1=1; | ^~ | ; alternantpd.cpp:8:2: error: expected ‘;’ before ‘ ’ 8 | cin>>n; | ^~ | ; alternantpd.cpp:9:2: error: expected ‘;’ before ‘ ’ 9 | for(int i=1;i<=n;i++){ | ^~ | ; alternantpd.cpp:9:17: error: ‘i’ was not declared in this scope 9 | for(int i=1;i<=n;i++){ | ^ alternantpd.cpp:9:20: error: ‘n’ was not declared in this scope 9 | for(int i=1;i<=n;i++){ | ^ alternantpd.cpp:14:2: error: expected ‘;’ before ‘ ’ 14 | cout<<sum; | ^~ | ; alternantpd.cpp:15:2: error: expected ‘;’ before ‘ ’ 15 | return 0; | ^~ | ;
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ă.