Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include<bits/stdc++.h>using namespace std;#define ll long long#define mod 1000000007#define pi (4*atan(1.0))const int N=1e3+10,M=1e6+10,inf=1e9+10;char a[M];char ans[M];int flag[30];int check(int x){int maxx=0;for(int i=0;i<26;i++)maxx=max(maxx,flag[i]);int gg;if(x%2==0)gg=x/2;elsegg=x/2+1;if(maxx>gg)return 0;elsereturn 1;}int main(){int x,y,z,i,t;scanf("%s",a);x=strlen(a);for(i=0;i<x;i++)flag[a[i]-'a']++;