#3213
Pentru un număr natural nenul n, să se determine numărul de submulțimi ale mulțimii {1, 2,..., n} cu proprietatea că oricare două elemente dintr-o submulțime au diferența în modul strict mai mare decât 1.
| Problema | NumarDeSubmultimi | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64649743 | Utilizator | |
| Fișier | numardesubmultimi.cpp | Dimensiune | 258 B |
| Data încărcării | 20 Mai 2026, 13:22 | Scor/rezultat | Eroare de compilare |
numardesubmultimi.cpp:5:1: error: expected ‘,’ or ‘;’ before ‘int’ 5 | int n, s[100001]; | ^~~ numardesubmultimi.cpp: In function ‘int main()’: numardesubmultimi.cpp:10:12: error: ‘n’ was not declared in this scope 10 | cin >> n; | ^ numardesubmultimi.cpp:11:5: error: ‘s’ was not declared in this scope 11 | s[1] = 1; | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema NumarDeSubmultimi 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ă.