#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 | #63086342 | Utilizator | |
| Fișier | alternantpd.java | Dimensiune | 378 B |
| Data încărcării | 13 Februarie 2026, 09:33 | Scor/rezultat | Eroare de compilare |
alternantpd.java:1: error: class, interface, or enum expected public static void alternantpd (String[] args) { ^ alternantpd.java:3: error: class, interface, or enum expected int n = cin.nextInt(); ^ alternantpd.java:4: error: class, interface, or enum expected long []v = new long[91]; ^ alternantpd.java:6: error: class, interface, or enum expected if(n == 0) { ^ alternantpd.java:8: error: class, interface, or enum expected return; ^ alternantpd.java:9: error: class, interface, or enum expected } ^ alternantpd.java:13: error: class, interface, or enum expected return; ^ alternantpd.java:14: error: class, interface, or enum expected } ^ alternantpd.java:17: error: class, interface, or enum expected v[2] = 3; ^ alternantpd.java:18: error: class, interface, or enum expected for(int i = 3; i <= n; i++) ^ alternantpd.java:18: error: class, interface, or enum expected for(int i = 3; i <= n; i++) ^ alternantpd.java:18: error: class, interface, or enum expected for(int i = 3; i <= n; i++) ^ alternantpd.java:21: error: class, interface, or enum expected System.out.println(v[n]); ^ alternantpd.java:23: error: class, interface, or enum expected } ^ 14 errors
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ă.