Task: | Dynamic duo |
Sender: | oispa opiskelupaikka tefyllä ;...; |
Submission time: | 2017-05-27 11:49:10 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.03 s | details |
#2 | ACCEPTED | 0.04 s | details |
#3 | ACCEPTED | 0.07 s | details |
#4 | ACCEPTED | 0.04 s | details |
#5 | ACCEPTED | 0.06 s | details |
#6 | ACCEPTED | 0.08 s | details |
#7 | ACCEPTED | 0.08 s | details |
#8 | ACCEPTED | 0.04 s | details |
#9 | ACCEPTED | 0.06 s | details |
#10 | ACCEPTED | 0.06 s | details |
#11 | ACCEPTED | 0.03 s | details |
#12 | ACCEPTED | 0.05 s | details |
#13 | ACCEPTED | 0.05 s | details |
#14 | ACCEPTED | 0.05 s | details |
#15 | ACCEPTED | 0.04 s | details |
#16 | ACCEPTED | 0.06 s | details |
#17 | ACCEPTED | 0.05 s | details |
#18 | ACCEPTED | 0.03 s | details |
#19 | ACCEPTED | 0.05 s | details |
#20 | ACCEPTED | 0.05 s | details |
#21 | ACCEPTED | 0.04 s | details |
#22 | ACCEPTED | 0.06 s | details |
#23 | ACCEPTED | 0.06 s | details |
#24 | ACCEPTED | 0.03 s | details |
#25 | ACCEPTED | 0.06 s | details |
#26 | ACCEPTED | 0.05 s | details |
#27 | ACCEPTED | 0.05 s | details |
#28 | ACCEPTED | 0.06 s | details |
#29 | ACCEPTED | 0.06 s | details |
#30 | ACCEPTED | 0.02 s | details |
#31 | ACCEPTED | 0.05 s | details |
#32 | ACCEPTED | 0.05 s | details |
#33 | ACCEPTED | 0.04 s | details |
#34 | ACCEPTED | 0.04 s | details |
#35 | ACCEPTED | 0.03 s | details |
#36 | ACCEPTED | 0.04 s | details |
#37 | ACCEPTED | 0.05 s | details |
#38 | ACCEPTED | 0.05 s | details |
#39 | ACCEPTED | 0.06 s | details |
#40 | ACCEPTED | 0.04 s | details |
#41 | ACCEPTED | 0.05 s | details |
#42 | ACCEPTED | 0.05 s | details |
#43 | ACCEPTED | 0.03 s | details |
#44 | ACCEPTED | 0.15 s | details |
#45 | ACCEPTED | 0.08 s | details |
#46 | ACCEPTED | 0.10 s | details |
#47 | ACCEPTED | 0.14 s | details |
Code
#include <bits/stdc++.h> using namespace std; int main(){ string s; cin >> s; int n = s.length(); int f[26] = {0}; for(int i = 0; i < n; ++i){ f[s[i]-'A']++; if(f[s[i]-'A'] > n/2){ cout << -1 << endl; return 0; } } sort(s.begin(), s.end()); for(int i = 0; i < n/2; ++i) cout << s[i]; cout << endl; for(int i = n/2; i < n; ++i) cout << s[i]; cout << endl; return 0; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
BA |
correct output |
---|
A B |
user output |
---|
A B |
Test 2
Verdict: ACCEPTED
input |
---|
AA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 3
Verdict: ACCEPTED
input |
---|
CAAB |
correct output |
---|
AA BC |
user output |
---|
AA BC |
Test 4
Verdict: ACCEPTED
input |
---|
BABA |
correct output |
---|
AA BB |
user output |
---|
AA BB |
Test 5
Verdict: ACCEPTED
input |
---|
BBCCAA |
correct output |
---|
AAB BCC |
user output |
---|
AAB BCC |
Test 6
Verdict: ACCEPTED
input |
---|
AAAB |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 7
Verdict: ACCEPTED
input |
---|
BAABAC |
correct output |
---|
AAA BBC |
user output |
---|
AAA BBC |
Test 8
Verdict: ACCEPTED
input |
---|
ABABAB |
correct output |
---|
AAA BBB |
user output |
---|
AAA BBB |
Test 9
Verdict: ACCEPTED
input |
---|
BCBACAAB |
correct output |
---|
AAAB BBCC |
user output |
---|
AAAB BBCC |
Test 10
Verdict: ACCEPTED
input |
---|
AAAA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 11
Verdict: ACCEPTED
input |
---|
AABCAA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 12
Verdict: ACCEPTED
input |
---|
AAABBA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 13
Verdict: ACCEPTED
input |
---|
BBAACCAA |
correct output |
---|
AAAA BBCC |
user output |
---|
AAAA BBCC |
Test 14
Verdict: ACCEPTED
input |
---|
ABAACBBA |
correct output |
---|
AAAA BBBC |
user output |
---|
AAAA BBBC |
Test 15
Verdict: ACCEPTED
input |
---|
BBCCABAAAC |
correct output |
---|
AAAAB BBCCC |
user output |
---|
AAAAB BBCCC |
Test 16
Verdict: ACCEPTED
input |
---|
BAAABABB |
correct output |
---|
AAAA BBBB |
user output |
---|
AAAA BBBB |
Test 17
Verdict: ACCEPTED
input |
---|
CBBACABBAA |
correct output |
---|
AAAAB BBBCC |
user output |
---|
AAAAB BBBCC |
Test 18
Verdict: ACCEPTED
input |
---|
BCACBAACBABC |
correct output |
---|
AAAABB BBCCCC |
user output |
---|
AAAABB BBCCCC |
Test 19
Verdict: ACCEPTED
input |
---|
AAAABA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 20
Verdict: ACCEPTED
input |
---|
BAAAACBA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 21
Verdict: ACCEPTED
input |
---|
BBAAAABA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 22
Verdict: ACCEPTED
input |
---|
BAACCBABAA |
correct output |
---|
AAAAA BBBCC |
user output |
---|
AAAAA BBBCC |
Test 23
Verdict: ACCEPTED
input |
---|
BABACAABAB |
correct output |
---|
AAAAA BBBBC |
user output |
---|
AAAAA BBBBC |
Test 24
Verdict: ACCEPTED
input |
---|
CCAABBABCBAA |
correct output |
---|
AAAAAB BBBCCC |
user output |
---|
AAAAAB BBBCCC |
Test 25
Verdict: ACCEPTED
input |
---|
AABBAAABBB |
correct output |
---|
AAAAA BBBBB |
user output |
---|
AAAAA BBBBB |
Test 26
Verdict: ACCEPTED
input |
---|
BABAACACBBAB |
correct output |
---|
AAAAAB BBBBCC |
user output |
---|
AAAAAB BBBBCC |
Test 27
Verdict: ACCEPTED
input |
---|
AABBBCCABCABAC |
correct output |
---|
AAAAABB BBBCCCC |
user output |
---|
AAAAABB BBBCCCC |
Test 28
Verdict: ACCEPTED
input |
---|
AAAAAA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 29
Verdict: ACCEPTED
input |
---|
AABACAAA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 30
Verdict: ACCEPTED
input |
---|
BAAABAAA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 31
Verdict: ACCEPTED
input |
---|
ABAABAACAC |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 32
Verdict: ACCEPTED
input |
---|
AAAABACBBA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 33
Verdict: ACCEPTED
input |
---|
BABCCBAACAAA |
correct output |
---|
AAAAAA BBBCCC |
user output |
---|
AAAAAA BBBCCC |
Test 34
Verdict: ACCEPTED
input |
---|
BBBAAAABAA |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 35
Verdict: ACCEPTED
input |
---|
ABBABBAAACCA |
correct output |
---|
AAAAAA BBBBCC |
user output |
---|
AAAAAA BBBBCC |
Test 36
Verdict: ACCEPTED
input |
---|
BCACABBACACABA |
correct output |
---|
AAAAAAB BBBCCCC |
user output |
---|
AAAAAAB BBBCCCC |
Test 37
Verdict: ACCEPTED
input |
---|
BAABCBAAAABB |
correct output |
---|
AAAAAA BBBBBC |
user output |
---|
AAAAAA BBBBBC |
Test 38
Verdict: ACCEPTED
input |
---|
ABBAACCABBCABA |
correct output |
---|
AAAAAAB BBBBCCC |
user output |
---|
AAAAAAB BBBBCCC |
Test 39
Verdict: ACCEPTED
input |
---|
ABCACCBABBAACABC |
correct output |
---|
AAAAAABB BBBCCCCC |
user output |
---|
AAAAAABB BBBCCCCC |
Test 40
Verdict: ACCEPTED
input |
---|
ABBBAAABBABA |
correct output |
---|
AAAAAA BBBBBB |
user output |
---|
AAAAAA BBBBBB |
Test 41
Verdict: ACCEPTED
input |
---|
AAACAABBCABBBB |
correct output |
---|
AAAAAAB BBBBBCC |
user output |
---|
AAAAAAB BBBBBCC |
Test 42
Verdict: ACCEPTED
input |
---|
BCBBBCAABABCCAAA |
correct output |
---|
AAAAAABB BBBBCCCC |
user output |
---|
AAAAAABB BBBBCCCC |
Test 43
Verdict: ACCEPTED
input |
---|
BBCBAABACCCBAACACB |
correct output |
---|
AAAAAABBB BBBCCCCCC |
user output |
---|
AAAAAABBB BBBCCCCCC |
Test 44
Verdict: ACCEPTED
input |
---|
BBABBABABAABAAABBAAABBBBBBAABB... |
correct output |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
user output |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
Test 45
Verdict: ACCEPTED
input |
---|
AAAABABABBBBABAABBBABBBBBABBAB... |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 46
Verdict: ACCEPTED
input |
---|
ABBBAABAABAAABBAAAAABBBABAAAAB... |
correct output |
---|
-1 |
user output |
---|
-1 |
Test 47
Verdict: ACCEPTED
input |
---|
XOQPQRNTLADFTEQSZYBMIRXWHSQDCM... |
correct output |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |
user output |
---|
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... |