Rezolvare PBinfo #4240

Cerința

Scrieți funcția cu următorul antet:

long long NrSecv01(const char s[])

Funcția primește ca parametru un șir format doar din 0 și 1 și returnează numărul se secvențe care conțin exact un caracter 1.

Exemplu

NrSecv01("0101") = 6, secvențele care conțin exact un 1 fiind: 01, 010, 1, 10, 01, 1.

Restricții și precizări

• Lungimea șirului s va fi de cel mult 200.000.
• Puteți utiliza funcțiile pentru șirurile de caractere din biblioteca cstring

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.