Task: | Sukat |
Sender: | Vludo |
Submission time: | 2024-01-20 16:50:12 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#3 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#4 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#5 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#6 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#7 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#8 | WRONG ANSWER | 0.00 s | 2, 3 | details |
#9 | ACCEPTED | 0.00 s | 2, 3 | details |
#10 | WRONG ANSWER | 0.00 s | 2, 3 | details |
#11 | WRONG ANSWER | 0.00 s | 2, 3 | details |
#12 | WRONG ANSWER | 0.00 s | 2, 3 | details |
#13 | WRONG ANSWER | 0.00 s | 2, 3 | details |
#14 | WRONG ANSWER | 0.00 s | 2, 3 | details |
#15 | WRONG ANSWER | 0.01 s | 3 | details |
#16 | ACCEPTED | 0.01 s | 3 | details |
#17 | WRONG ANSWER | 0.01 s | 3 | details |
#18 | WRONG ANSWER | 0.01 s | 3 | details |
#19 | WRONG ANSWER | 0.01 s | 3 | details |
#20 | WRONG ANSWER | 0.01 s | 3 | details |
#21 | WRONG ANSWER | 0.01 s | 3 | details |
Code
#include <bits/stdc++.h> #define forn(i, n) for (int i = 0; i<n; i++) #define FOR(i, k, n) for (int i = k; i < n; i++) #define N 1<<17 #define pb push_back typedef long long ll; using namespace std; int n, a[30]; string s; vector<pair<char, char>> v; int main() { cin >> s; n = s.size(); forn(i, n) { a[s[i]-'A']++; } forn(i, 30) { if (a[i] <= 0) continue; FOR(j, i+1, 30) { if (a[j] <= 0) continue; bool dont = 0; for(auto gi : v) if(gi.first == (i+'A') && gi.second == (j+'A')) dont = 1; for(auto gi : v) if(gi.first == (j+'A') && gi.second == (i+'A')) dont = 1; if (dont) continue; v.pb({(i+'A'), (j+'A')}); a[i]--; a[j]--; if (a[i] <= 0) break; j--; } } std::cout << v.size() << "\n"; forn(i, (int)v.size()) { std::cout << v[i].first << v[i].second << endl; } }
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
QBAXGXJZJS |
correct output |
---|
5 XJ ZX SQ JG ... |
user output |
---|
5 AB GJ JQ SX ... |
Test 2
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
SSSSSSSSSS |
correct output |
---|
0 |
user output |
---|
0 |
Test 3
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
SETTSESEEE |
correct output |
---|
5 ES ET ES ET ... |
user output |
---|
3 ES ET ST |
Test 4
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
SSMRSSSSKR |
correct output |
---|
4 SR SR SM SK |
user output |
---|
2 KM RS |
Test 5
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
BIIILIIRRL |
correct output |
---|
5 IR IL IR IL ... |
user output |
---|
4 BI IL IR LR |
Test 6
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
YYGEYTDSTY |
correct output |
---|
5 YT YT YS YG ... |
user output |
---|
3 DE GS TY |
Test 7
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
MMMMMMMMMN |
correct output |
---|
1 MN |
user output |
---|
1 MN |
Test 8
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
XQQZJQDDJOWXDFVQUIODDJIZIQDQIW... |
correct output |
---|
500 DQ DQ DQ DQ ... |
user output |
---|
133 BC BD BF BG ... Truncated |
Test 9
Group: 2, 3
Verdict: ACCEPTED
input |
---|
IIIIIIIIIIIIIIIIIIIIIIIIIIIIII... |
correct output |
---|
0 |
user output |
---|
0 |
Test 10
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
KEOHHYHHAIHLLHEKIHKAHHHHOHEHHE... |
correct output |
---|
493 HA HA HA HA ... |
user output |
---|
103 AC AD AE AG ... Truncated |
Test 11
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
WNNFXQNODQFSQVQQPNLQNQNNVVNXHN... |
correct output |
---|
499 NQ NQ NQ NQ ... |
user output |
---|
135 AD AE AF AG ... Truncated |
Test 12
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
VGAHMMMXMMVXAAMMMOMMMXVMMMYMXT... |
correct output |
---|
500 MH MH MH MH ... |
user output |
---|
134 AC AD AG AH ... Truncated |
Test 13
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
KKKKUUAKKAUKKKKFKKSVKCWKKKCVOJ... |
correct output |
---|
500 KI KI KI KI ... |
user output |
---|
157 AB AC AD AE ... Truncated |
Test 14
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
VVVVVVVVVVVVVVVVVVVVVVVVVVVVVV... |
correct output |
---|
100 VP VP VP VP ... |
user output |
---|
43 EG EJ JK JL ... Truncated |
Test 15
Group: 3
Verdict: WRONG ANSWER
input |
---|
FKKJJBWTSFCDEKFPOKIPWZSVKHACMC... |
correct output |
---|
100000 CK CK CK CK ... |
user output |
---|
325 AB AC AD AE ... Truncated |
Test 16
Group: 3
Verdict: ACCEPTED
input |
---|
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRR... |
correct output |
---|
0 |
user output |
---|
0 |
Test 17
Group: 3
Verdict: WRONG ANSWER
input |
---|
WVKKVVADNVCVKLVYVVZVKVCTNKVLVV... |
correct output |
---|
99925 VC VC VC VC ... |
user output |
---|
322 AB AC AD AE ... Truncated |
Test 18
Group: 3
Verdict: WRONG ANSWER
input |
---|
BBBBBDNXDZQXBBYBBWBSBTMADXBBVZ... |
correct output |
---|
99999 BE BE BE BE ... |
user output |
---|
324 AB AC AD AE ... Truncated |
Test 19
Group: 3
Verdict: WRONG ANSWER
input |
---|
FBRDPLUMLZMLLLUFUCLEMCMULLZLFL... |
correct output |
---|
100000 LU LU LU LU ... |
user output |
---|
325 AB AC AD AE ... Truncated |
Test 20
Group: 3
Verdict: WRONG ANSWER
input |
---|
UUBUBUTUJSLUVBUXTUUMUXUXTMXUXS... |
correct output |
---|
100000 UX UX UX UX ... |
user output |
---|
325 AB AC AD AE ... Truncated |
Test 21
Group: 3
Verdict: WRONG ANSWER
input |
---|
PPPPPPPPPPEPPPPPPPPPPBOPPPPPPP... |
correct output |
---|
20000 PB PB PB PB ... |
user output |
---|
302 AB AC AD AE ... Truncated |