2202021-03-04 23:24:44mraronVáltakozó (75 pont)cpp14Elfogadva 75/7535ms5112 KiB
#include<bits/stdc++.h>
using namespace std;
int main() {
	string s;
	cin>>s;
	
	array<int, 26> cnt;
	fill(cnt.begin(), cnt.end(), 0);
	
	for(char c:s) cnt[c-'a']++;
	
	int n=s.size(), mx=*max_element(cnt.begin(), cnt.end());
	char last='-';
	
	if(2*mx>n+1) {
		cout<<"-1";
		return 0;
	}
	
	while(n>=1) {
		mx=*max_element(cnt.begin(), cnt.end());
		for(int i=0;i<26;++i) {
			if(last!=i+'a' && cnt[i]) {
				if(2*mx<=n || mx==cnt[i]) {
					cout<<(last=i+'a');
					cnt[i]--;
					break ;
				}
			}
		}
		
		n--;
	}
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/02ms1736 KiB
2Elfogadva0/01ms1840 KiB
3Elfogadva3/32ms1832 KiB
4Elfogadva3/31ms1836 KiB
5Elfogadva3/31ms1848 KiB
6Elfogadva3/31ms1844 KiB
7Elfogadva3/34ms1896 KiB
8Elfogadva3/335ms2736 KiB
9Elfogadva3/37ms2816 KiB
10Elfogadva3/37ms3120 KiB
11Elfogadva3/31ms2476 KiB
12Elfogadva3/32ms2480 KiB
13Elfogadva3/31ms2476 KiB
14Elfogadva3/31ms2480 KiB
15Elfogadva3/320ms3232 KiB
16Elfogadva3/324ms3544 KiB
17Elfogadva3/323ms3632 KiB
18Elfogadva3/323ms3828 KiB
19Elfogadva3/320ms4136 KiB
20Elfogadva3/323ms4332 KiB
21Elfogadva3/324ms4528 KiB
22Elfogadva6/619ms4720 KiB
23Elfogadva6/632ms4804 KiB
24Elfogadva6/635ms5112 KiB