257002026-02-26 15:37:36algoproFöldönkívüli ABCcpp17Accepted 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';
        }
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
subtask27/7
2Accepted1ms316 KiB
subtask311/11
3Accepted1ms316 KiB
4Accepted2ms500 KiB
5Accepted2ms316 KiB
subtask413/13
6Accepted1ms316 KiB
7Accepted3ms316 KiB
8Accepted3ms316 KiB
subtask517/17
9Accepted1ms316 KiB
10Accepted2ms500 KiB
11Accepted2ms316 KiB
12Accepted3ms316 KiB
13Accepted3ms316 KiB
14Accepted3ms316 KiB
15Accepted3ms316 KiB
subtask623/23
16Accepted1ms316 KiB
17Accepted3ms316 KiB
18Accepted3ms316 KiB
19Accepted7ms436 KiB
20Accepted7ms468 KiB
21Accepted7ms316 KiB
subtask729/29
22Accepted1ms316 KiB
23Accepted1ms316 KiB
24Accepted2ms500 KiB
25Accepted2ms316 KiB
26Accepted3ms316 KiB
27Accepted3ms316 KiB
28Accepted3ms316 KiB
29Accepted3ms316 KiB
30Accepted7ms436 KiB
31Accepted7ms468 KiB
32Accepted7ms316 KiB
33Accepted4ms316 KiB
34Accepted4ms316 KiB
35Accepted4ms316 KiB
36Accepted4ms316 KiB