257002026-02-26 15:37:36algoproFöldönkívüli ABCcpp17Elfogadva 100/1007ms500 KiB
// UUID: 31630398-dd0d-4eae-9d25-3dca1bdd4828
#include <bits/stdc++.h>
using namespace std;

int main() {
	int t; cin >> t;
    while (t--){
        string s; cin >> s;
        vector<int> db(256, 0);
        for(int i = 0; i < s.size(); ++i){
            db[s[i]]++;
        }

        bool hiba = false;
        for (int i = 0; i < 256; ++i){
            if (db[i] > 3){
                hiba = true;
            }
        }

        vector<bool> szimp(256, false);
        vector<bool> dup(256, false);
        string ki = "";

        if (!hiba) {
            for (int i = 0; i < s.length(); i++){
                if (i + 1 < s.length() && s[i] == s[i+1] && !dup[s[i]]){
                    dup[s[i]] = true;
                    ki = ki + s[i] + s[i] + " ";
                    i++;
                } else if (!szimp[s[i]]){
                    szimp[s[i]] = true;
                    ki = ki + s[i] + " ";
                } else{
                    hiba = true;
                    break;
                }
            }
        }

        if (hiba) {
            cout << -1 << '\n';
        } else {
            if (ki.length() > 0) ki.pop_back();
            cout << ki << '\n';
        }
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
subtask27/7
2Elfogadva1ms316 KiB
subtask311/11
3Elfogadva1ms316 KiB
4Elfogadva2ms500 KiB
5Elfogadva2ms316 KiB
subtask413/13
6Elfogadva1ms316 KiB
7Elfogadva3ms316 KiB
8Elfogadva3ms316 KiB
subtask517/17
9Elfogadva1ms316 KiB
10Elfogadva2ms500 KiB
11Elfogadva2ms316 KiB
12Elfogadva3ms316 KiB
13Elfogadva3ms316 KiB
14Elfogadva3ms316 KiB
15Elfogadva3ms316 KiB
subtask623/23
16Elfogadva1ms316 KiB
17Elfogadva3ms316 KiB
18Elfogadva3ms316 KiB
19Elfogadva7ms436 KiB
20Elfogadva7ms468 KiB
21Elfogadva7ms316 KiB
subtask729/29
22Elfogadva1ms316 KiB
23Elfogadva1ms316 KiB
24Elfogadva2ms500 KiB
25Elfogadva2ms316 KiB
26Elfogadva3ms316 KiB
27Elfogadva3ms316 KiB
28Elfogadva3ms316 KiB
29Elfogadva3ms316 KiB
30Elfogadva7ms436 KiB
31Elfogadva7ms468 KiB
32Elfogadva7ms316 KiB
33Elfogadva4ms316 KiB
34Elfogadva4ms316 KiB
35Elfogadva4ms316 KiB
36Elfogadva4ms316 KiB