248 2021. 03. 05 16:24:02 Valaki2 Váltakozó (75 pont) cpp14 Elfogadva 75/75 28ms 4984 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 Összpont Teszt Verdikt Idő Memória
base 75/75
1 Elfogadva 0/0 2ms 1740 KiB
2 Elfogadva 0/0 1ms 1768 KiB
3 Elfogadva 3/3 1ms 1828 KiB
4 Elfogadva 3/3 1ms 1832 KiB
5 Elfogadva 3/3 1ms 1840 KiB
6 Elfogadva 3/3 1ms 1844 KiB
7 Elfogadva 3/3 3ms 1908 KiB
8 Elfogadva 3/3 28ms 2736 KiB
9 Elfogadva 3/3 6ms 2940 KiB
10 Elfogadva 3/3 7ms 3136 KiB
11 Elfogadva 3/3 1ms 2472 KiB
12 Elfogadva 3/3 2ms 2476 KiB
13 Elfogadva 3/3 1ms 2480 KiB
14 Elfogadva 3/3 1ms 2480 KiB
15 Elfogadva 3/3 19ms 3348 KiB
16 Elfogadva 3/3 17ms 3436 KiB
17 Elfogadva 3/3 17ms 3756 KiB
18 Elfogadva 3/3 19ms 3828 KiB
19 Elfogadva 3/3 17ms 4024 KiB
20 Elfogadva 3/3 17ms 4332 KiB
21 Elfogadva 3/3 18ms 4396 KiB
22 Elfogadva 6/6 18ms 4628 KiB
23 Elfogadva 6/6 19ms 4808 KiB
24 Elfogadva 6/6 17ms 4984 KiB