Cristi, deja familiarizat cu noțiunea de densitate de la orele de fizică, își propune să o studieze și din perspectiva informaticii. Astfel, el alege un șir de numere naturale și își dorește să experimenteze.
Cerință
Să se calculeze, câte secvențe nevide, au proprietatea că raportul dintre numărul elementelor pare din cadrul secvenței și lungimea secvenței este exact .
Date de intrare
În fișierul de intrare densitate.in
, pe prima linie se află numărul , ce reprezintă lungimea șirului de numere. Pe a doua linie se află, separate prin câte un spațiu, numere naturale. Pe a treia linie se află densitatea , reprezentată cu zecimale exacte sub forma
Date de ieșire
Fișierul de ieșire densitate.out
va conține o singură linie pe care se va afla numărul secvențelor ce respectă proprietatea din enunț.
Restricții și precizări
- ;
- Prin secvență a șirului se înțelege orice succesiune de elemente aflate pe poziții consecutive , cu .
Exemplu
densitate.in
6
1 0 3 5 2 7
0.50
densitate.out
5
Explicație
Sunt secvențe cu densitate : ; ; ; ;