Merkkijonot

#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
typedef pair<int,int> P;
#define REDIR ifstream f("input.txt"); cin.rdbuf(f.rdbuf());
int n,t;
int sums[4];
ll total = 0;
vector<string> v;
 
int totalA = 0;
int totalB = 0;
 
 
P maara(string &s) {
    int a = 0; int b = 0;
    for (char c : s) {
        if (c == 'a') a++;
        if (c == 'b') b++;
    }
    return {a,b};
}
void haku(int i, int a, int b) {
    //cout << i << endl;
    if (i == n) {
        //cout << a << " " << b << endl;
        if (a == totalA/2 && b == totalB/2) total++;
        return;
    }
    P mar = maara(v[i]);
    haku(i+1, a, b);
    haku(i+1, a+mar.first, b+mar.second);
}
int main() {
    //REDIR;
    cin >> n;
    
    for (int i = 0; i < n; i++) {
        string s; cin >> s;
        P mar = maara(s);
        totalA += mar.first;
        totalB += mar.second;
        v.push_back(s);
    }
    haku(0, 0, 0);
    cout << total << endl;
}

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

Test 2

Group: 1, 2, 3

Verdict: ACCEPTED

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

Test 5

Group: 2, 3

Verdict: ACCEPTED

Test 6

Group: 2, 3

Verdict: ACCEPTED

Test 7

Group: 2, 3

Verdict: ACCEPTED

Test 8

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 9

Group: 3

Verdict: ACCEPTED

Test 10

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

Test 13

Group: 3

Verdict: ACCEPTED

Test 14

Group: 3

Verdict: ACCEPTED

Test 15

Group: 2, 3

Verdict: TIME LIMIT EXCEEDED

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED