# PBinfo #1839 – memory006 – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Se dă un şir format din n numere naturale nenule. Să se afle numărul secvenţelor din şir care au produsul elementelor egal cu 2k, unde k este un număr natural dat.

Date de intrare
Fișierul de intrare memory006.in conține pe prima linie numerele n şi k, iar pe a doua linie n numere naturale nenule, separate prin spații.

Date de ieșire
Fișierul de ieșire memory006.out va conține pe prima linie numărul S, reprezentând numărul secvenţelor din şir care au produsul elementelor egal cu 2k.

Restricții și precizări

1 ≤ n ≤ 500.000
1 ≤ k ≤ 10.000
numerele de pe a doua linie a fișierului de intrare vor fi mai mari decât 1 şi mai mici decât 1018

Exemplu:
memory006.in

5 3
7 4 2 4 5
memory006.out

2
Explicație
Avem n=5,k=3. În şirul dat există două secvenţe care au produsul elementelor egal cu 23, şi anume 4,2 şi 2,4.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
ifstream in("memory006.in");
ofstream out("memory006.out");
unsigned long long n, k, temp, var, rez, S, stanga, dreapta;
char carac[10003];
int main() {
    in >> n >> k;
    for (int i = 1; i <= n; i++) {
        in >> temp;
        var = 0;
        while (temp % 2 == 0) {
            temp = temp / 2;
            var++;
        } if (temp == 1) {
            dreapta = (dreapta + 1) % 10001;
            carac[dreapta] = var;
            S = S + var;
            if (S == k) rez++;
            else if (S > k) {
                while (S > k) {
                    S = S - carac[stanga];
                    stanga = (stanga + 1) % 10001;
                } if (S == k) rez++;
            }
        } else {
            S = 0;
            stanga = 1;
            dreapta = 0;
        }
    } out << rez;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/1839)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/1839/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-1839/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)