#2647
SecvBiti
C++
Să se scrie funcția cu următorul antet:
long long SecvBiti(char s[])
Funcția primește ca parametru un șir de caractere din mulțimea {0, 1}
și returnează numărul secvențelor cu proprietatea că numărul biților de 1
din secvență este egal cu numărul biților de 0
.
Folclorul informatic
Problema | SecvBiti | Operații I/O |
secvbiti.in /secvbiti.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 48 MB
|
Id soluție | #14318278 | Utilizator | |
Fișier | secvbiti.cpp | Dimensiune | 384 B |
Data încărcării | 28 Februarie 2019, 13:45 | Scor / rezultat | Eroare de compilare |
secvbiti.cpp:6:21: error: 'nmax' was not declared in this scope int SecvBiti(char s[nmax]) ^ secvbiti.cpp: In function 'int SecvBiti(...)': secvbiti.cpp:10:13: error: 'a' was not declared in this scope a[i+1]=a[i]+1,apar[a[i+1]+nmax]++; ^ secvbiti.cpp:10:27: error: 'apar' was not declared in this scope a[i+1]=a[i]+1,apar[a[i+1]+nmax]++; ^ secvbiti.cpp:10:39: error: 'nmax' was not declared in this scope a[i+1]=a[i]+1,apar[a[i+1]+nmax]++; ^ secvbiti.cpp:12:13: error: 'a' was not declared in this scope a[i+1]=a[i]-1,apar[a[i+1]+nmax]++; ^ secvbiti.cpp:12:27: error: 'apar' was not declared in this scope a[i+1]=a[i]-1,apar[a[i+1]+nmax]++; ^ secvbiti.cpp:12:39: error: 'nmax' was not declared in this scope a[i+1]=a[i]-1,apar[a[i+1]+nmax]++; ^ secvbiti.cpp:14:20: error: 'nmax' was not declared in this scope for(int i=0;i<=nmax*2;i++) ^ secvbiti.cpp:17:17: error: 'apar' was not declared in this scope nr+=apar[i]*(apar[i]-1)/2; ^ secvbiti.cpp:19:17: error: 'apar' was not declared in this scope nr+=apar[i]*(apar[i]+1)/2; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SecvBiti face parte din a doua categorie. Pentru aceste probleme se folosește un program suport, furnizat de propunătorul problemei. 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ă.