2482021-03-05 16:24:02Valaki2Váltakozó (75 pont)cpp14Elfogadva 75/7528ms4984 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
	string s;
  char b;
  int a=0;
  cin >> s;
  vector<int> x(26, 0);
  for (int i=0; i<s.size(); i++) {
    x[s[i]-'a']++;
    if (x[s[i]-'a']>(s.size()+s.size()%2)/2) a=1;
  }
  b='A';
  if (a) cout << "-1" << endl;
  else {
    for (int i=0; i<s.size(); i++) {
      a=-1;
      for (int j=0; j<26; j++) {
        if (char(j+'a')!=b && x[j]>0) {
          if (a==-1) a=j;
          else if ((s.size()-i)/2<x[j]) a=j;
        }
      }
      b=char(a+'a');
      x[a]--;
      cout << b;
    }
  }
	return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base75/75
1Elfogadva0/02ms1740 KiB
2Elfogadva0/01ms1768 KiB
3Elfogadva3/31ms1828 KiB
4Elfogadva3/31ms1832 KiB
5Elfogadva3/31ms1840 KiB
6Elfogadva3/31ms1844 KiB
7Elfogadva3/33ms1908 KiB
8Elfogadva3/328ms2736 KiB
9Elfogadva3/36ms2940 KiB
10Elfogadva3/37ms3136 KiB
11Elfogadva3/31ms2472 KiB
12Elfogadva3/32ms2476 KiB
13Elfogadva3/31ms2480 KiB
14Elfogadva3/31ms2480 KiB
15Elfogadva3/319ms3348 KiB
16Elfogadva3/317ms3436 KiB
17Elfogadva3/317ms3756 KiB
18Elfogadva3/319ms3828 KiB
19Elfogadva3/317ms4024 KiB
20Elfogadva3/317ms4332 KiB
21Elfogadva3/318ms4396 KiB
22Elfogadva6/618ms4628 KiB
23Elfogadva6/619ms4808 KiB
24Elfogadva6/617ms4984 KiB