ABC-poisto

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int solve(string s) {
	int mx = 0;
	int n = s.length();
	for (int i = 0; i < n-1; ++i) {
		if (s[i] != s[i+1]) {
			string temp = "";
			for (int j = 0; j < n; ++j) {
				if (j != i && j != i+1) temp += s[j];
			}
			mx = max(mx, solve(temp) + 2);
		}
	}
	return mx ;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int n;
	cin >> n;

	for (int i = 0; i < n; ++i) {
		string s;
		cin >> s;

		cout << solve(s) << endl;
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED