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;
map<P, ll> ma[101010];


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};
}

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);
    }
    if (totalA % 2 != 0 || totalB % 2 != 0) {
        cout << 0 << endl;
        exit(0);
    }
    for (int i = 0; i < 1 << n; i++) {
        int a = 0; int b = 0;
        for (int j = 0; j < n; j++)
        {
            if (i&(1 << j)) {
                P mar = maara(v[j]);
                a += mar.first;
                b += mar.second;
            }
        }
        if (a == totalA /2 && b == totalB / 2) total++;
        //cout << "wtf??";
    }
    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: ACCEPTED

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: WRONG ANSWER

Test 9

Group: 3

Verdict: ACCEPTED

Test 10

Group: 3

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

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: WRONG ANSWER

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED