Bit strings

#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0), cout.precision(6);

using namespace std;

int main(){ _
	int n; cin >> n;
/*
	for(int i=0; i<n; i++){
		string str;
		cin >> str;
		int *array = new int[str.length()];
		for(int j=0; j<str.length(); j++){
			*(array+j) = atoi(str[j]);
			cout << *(array+j);
		}
		cout << endl;
	}*/

	for(int i = 0; i < n; ++i){
		string str;
		cin >> str;
		int n=str.size();
		vector<int> vi(n);
		vector<int> tmp(n);
		vector<int> result(n+1);
		for(int i = 0; i < n; ++i){
			vi[i] = str[i] - '0';
			tmp[i] = vi[i];
			if(vi[i] == 0){
				result[0]++;
			} else {
				result[1]++;
			}
		}

		for(int j=1; j<n; ++j){
			for(int k=0; k<n-j; k++){
				tmp[k+j] += vi[k];
				result[tmp[k+j]]++;
			}
		}
		
		for(int p=0; p<n+1; ++p){
			cout << result[p] << " ";
		}
		cout << endl;
	}
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED