Cod sursa(job #3318719)
| Utilizator | Data | 28 octombrie 2025 15:21:45 | |
|---|---|---|---|
| Problema | Ridicare la putere in timp logaritmic | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.38 kb |
#include <iostream>
#include <cstring>
#include <vector>
#include <cmath>
#include <algorithm>
#include <map>
using namespace std;
long long SecvBiti(char s[]) {
int nr0 = 0, nr1 = 0, ans = 0;
int t[2000001];
for (int i = 0; i < strlen(s); i++) {
nr0 += (s[i] == '0');
nr1 += (s[i] == '1');
t[i] = nr1 - nr0;
}
return ans;
}
int main() {
cout << SecvBiti("1001");
return 0;
}
