9228 2024. 02. 19 06:50:29 xxx Váltakozó (75 pont) cpp17 Hibás válasz 69/75 23ms 3976 KiB
#include <bits/stdc++.h>

using namespace std;

#define int long long

signed main() {
    string s;
    cin >> s;
    int n = s.length();
    int nc = n;

    int chars[26] = {0};

    for(int i = 0; i < n; i++) {
        chars[s[i]-'a']++;
    }

    for(int i = 0; i < 26; i++) {
        if (chars[i] > n/2) {
            cout << -1 << endl;
            return 0;
        }
    }
    int jochar = -1, elozo = -2;

    for(int i = 0; i < n; i++) {
        for(int j = 25; j >= 0; j--) {
            if (chars[j] <= 0 || elozo == j) {
                continue;
            }
            if (nc%2 == 1 && chars[j] > nc/2) {
                jochar = j;
                j = -10;
            } else {
                jochar = j;
            }
        }
        
        
        cout << (char)(jochar+'a');
        //cout << nc << ' ';
        nc--;
        chars[jochar]--;
        elozo = jochar;
    }
	cout << endl;

    return 0;    
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 69/75
1 Elfogadva 0/0 3ms 1956 KiB
2 Elfogadva 0/0 3ms 2116 KiB
3 Elfogadva 3/3 3ms 2332 KiB
4 Elfogadva 3/3 3ms 2440 KiB
5 Elfogadva 3/3 2ms 2484 KiB
6 Elfogadva 3/3 2ms 2488 KiB
7 Hibás válasz 0/3 3ms 2536 KiB
8 Hibás válasz 0/3 7ms 3340 KiB
9 Elfogadva 3/3 7ms 3548 KiB
10 Elfogadva 3/3 8ms 3764 KiB
11 Elfogadva 3/3 3ms 3228 KiB
12 Elfogadva 3/3 3ms 3136 KiB
13 Elfogadva 3/3 3ms 3136 KiB
14 Elfogadva 3/3 3ms 3240 KiB
15 Elfogadva 3/3 20ms 3716 KiB
16 Elfogadva 3/3 23ms 3716 KiB
17 Elfogadva 3/3 20ms 3712 KiB
18 Elfogadva 3/3 19ms 3976 KiB
19 Elfogadva 3/3 21ms 3932 KiB
20 Elfogadva 3/3 21ms 3928 KiB
21 Elfogadva 3/3 21ms 3932 KiB
22 Elfogadva 6/6 21ms 3928 KiB
23 Elfogadva 6/6 21ms 3932 KiB
24 Elfogadva 6/6 19ms 3932 KiB