Task: | Sukat |
Sender: | ToukoP |
Submission time: | 2024-01-20 14:11:39 +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 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#4 | WRONG ANSWER | 0.00 s | 1, 2, 3 | details |
#5 | ACCEPTED | 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.03 s | 3 | details |
#16 | ACCEPTED | 0.01 s | 3 | details |
#17 | WRONG ANSWER | 0.03 s | 3 | details |
#18 | ACCEPTED | 0.03 s | 3 | details |
#19 | WRONG ANSWER | 0.03 s | 3 | details |
#20 | WRONG ANSWER | 0.03 s | 3 | details |
#21 | WRONG ANSWER | 0.02 s | 3 | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:72:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<char, char> >::size_type' {aka 'long unsigned int'} [-Wsign-compare] 72 | for (int i = 0; i < res.size(); i++) { | ~~^~~~~~~~~~~~
Code
#include <bits/stdc++.h> using namespace std; int main() { const int Z = 30; string str; cin >> str; vector<int> sukat; for (int i = 0; i < (int) str.length(); i++) { sukat.push_back((int) str[i]); } sort(sukat.begin(), sukat.end()); int s1[Z] = { 0 }; int s2[Z] = { 0 }; int c1 = 0; int c2 = 0; int last = -1; bool g = true; for (int i = 0; i < (int) sukat.size(); i++) { int c = ((int) sukat[i]) - 65; if (c != last) { g = c1 < c2; last = c; } if (g) { s1[c]++; c1++; } else { s2[c]++; c2++; } } vector<pair<char, char>> res; while (c1 > 0 && c2 > 0) { int max1 = -1; int index1 = -1; for (int i = 0; i < Z; i++) { if (s1[i] > max1) { index1 = i; max1 = s1[i]; } } int max2 = -1; int index2 = -1; for (int i = 0; i < Z; i++) { if (s2[i] > max2) { index2 = i; max2 = s2[i]; } } int a = min(max1, max2); s1[index1] -= a; s2[index2] -= a; c1 -= a; c2 -= a; for (int i = 0; i < a; i++) { res.push_back({ (char) (index1 + 65), (char) (index2 + 65)}); } } cout << res.size() << "\n"; for (int i = 0; i < res.size(); i++) { cout << res[i].first << res[i].second << "\n"; } }
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
QBAXGXJZJS |
correct output |
---|
5 XJ ZX SQ JG ... |
user output |
---|
5 JA XG BQ JS ... |
Test 2
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
SSSSSSSSSS |
correct output |
---|
0 |
user output |
---|
0 |
Test 3
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
SETTSESEEE |
correct output |
---|
5 ES ET ES ET ... |
user output |
---|
5 SE SE SE TE ... |
Test 4
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
SSMRSSSSKR |
correct output |
---|
4 SR SR SM SK |
user output |
---|
3 SR SR SK |
Test 5
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
BIIILIIRRL |
correct output |
---|
5 IR IL IR IL ... |
user output |
---|
5 IL IL IR IR ... |
Test 6
Group: 1, 2, 3
Verdict: WRONG ANSWER
input |
---|
YYGEYTDSTY |
correct output |
---|
5 YT YT YS YG ... |
user output |
---|
4 YT YT YD EG |
Test 7
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
MMMMMMMMMN |
correct output |
---|
1 MN |
user output |
---|
1 NM |
Test 8
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
XQQZJQDDJOWXDFVQUIODDJIZIQDQIW... |
correct output |
---|
500 DQ DQ DQ DQ ... |
user output |
---|
483 DQ DQ DQ DQ ... 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 |
---|
426 QH QH QH QH ... Truncated |
Test 11
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
WNNFXQNODQFSQVQQPNLQNQNNVVNXHN... |
correct output |
---|
499 NQ NQ NQ NQ ... |
user output |
---|
424 QN QN QN QN ... Truncated |
Test 12
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
VGAHMMMXMMVXAAMMMOMMMXVMMMYMXT... |
correct output |
---|
500 MH MH MH MH ... |
user output |
---|
405 MV MV MV MV ... Truncated |
Test 13
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
KKKKUUAKKAUKKKKFKKSVKCWKKKCVOJ... |
correct output |
---|
500 KI KI KI KI ... |
user output |
---|
396 IK IK IK IK ... Truncated |
Test 14
Group: 2, 3
Verdict: WRONG ANSWER
input |
---|
VVVVVVVVVVVVVVVVVVVVVVVVVVVVVV... |
correct output |
---|
100 VP VP VP VP ... |
user output |
---|
60 RV RV RV RV ... Truncated |
Test 15
Group: 3
Verdict: WRONG ANSWER
input |
---|
FKKJJBWTSFCDEKFPOKIPWZSVKHACMC... |
correct output |
---|
100000 CK CK CK CK ... |
user output |
---|
95196 KC KC KC KC ... 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 |
---|
59549 CV CV CV CV ... Truncated |
Test 18
Group: 3
Verdict: ACCEPTED
input |
---|
BBBBBDNXDZQXBBYBBWBSBTMADXBBVZ... |
correct output |
---|
99999 BE BE BE BE ... |
user output |
---|
99999 BE BE BE BE ... Truncated |
Test 19
Group: 3
Verdict: WRONG ANSWER
input |
---|
FBRDPLUMLZMLLLUFUCLEMCMULLZLFL... |
correct output |
---|
100000 LU LU LU LU ... |
user output |
---|
82325 UL UL UL UL ... Truncated |
Test 20
Group: 3
Verdict: WRONG ANSWER
input |
---|
UUBUBUTUJSLUVBUXTUUMUXUXTMXUXS... |
correct output |
---|
100000 UX UX UX UX ... |
user output |
---|
68376 XU XU XU XU ... Truncated |
Test 21
Group: 3
Verdict: WRONG ANSWER
input |
---|
PPPPPPPPPPEPPPPPPPPPPBOPPPPPPP... |
correct output |
---|
20000 PB PB PB PB ... |
user output |
---|
11925 PA PA PA PA ... Truncated |