Submission #1791822

---

Source Code Expand

#include <bits/stdc++.h>

#define int long long

using namespace std;

int u[3001];
int ok[101];

int get (string a) {
	memset (u, 0, sizeof u);
	memset (ok, 0, sizeof ok);
	int mn = 0;
	char po = '-';
	for (int i = 0;i < a.size ();i ++) {
		u[a[i]] ++;
		if (u[a[i]] > mn) {
			po = a[i];
		}
		mn = max (mn, u[a[i]]);
	}
	if (mn == a.size ()) return 0;
	string ne = "";
	bool ko = 0;
	for (int i = 0;i < a.size ();i ++) {
		if (a[i] == po) {
			ok[i - 1] = 1;
			ok[i] = 1;
		}	
	}
	for (int i = 0;i < a.size () - 1;i ++) {
		if (ok[i] == 1) {
			ne += po;
		}
		else {
			ne += a[i];
		}
	}
	return get (ne) + 1;
}

 main () {
	ios_base::sync_with_stdio (0);
	cin.tie (0);
	string a;
	cin  >> a;
	cout << get (a);
	return 0;
}

Submission Info

Judge Result