Task: | Kulut |
Sender: | stpn129 |
Submission time: | 2023-01-21 13:30:26 +0200 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
test | verdict | time | |
---|---|---|---|
#1 | WRONG ANSWER | 0.00 s | details |
#2 | WRONG ANSWER | 0.00 s | details |
#3 | WRONG ANSWER | 0.00 s | details |
#4 | WRONG ANSWER | 0.00 s | details |
#5 | WRONG ANSWER | 0.00 s | details |
#6 | WRONG ANSWER | 0.00 s | details |
#7 | WRONG ANSWER | 0.00 s | details |
#8 | WRONG ANSWER | 0.00 s | details |
#9 | WRONG ANSWER | 0.00 s | details |
#10 | WRONG ANSWER | 0.00 s | details |
#11 | ACCEPTED | 0.00 s | details |
Compiler report
input/code.cpp: In function 'void solve()': input/code.cpp:68:22: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<std::pair<long long int, long long int>, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare] 68 | for (int i = 0; i < res.size(); ++i) { | ~~^~~~~~~~~~~~
Code
#include<bits/stdc++.h> #define int long long using namespace std; void init_code(){ ios_base::sync_with_stdio(false); cin.tie(NULL); #ifndef ONLINE_JUDGE freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #endif } bool cmp (pair<int, int> a, pair<int, int> b) { return a.second < b.second; } void solve() { int n; cin >> n; vector<int> p(4); int total = 0; for (int i = 0; i < n; ++i) { char t; int paid; cin >> t >> paid; int x = t - 'A'; p[x] += paid; total += paid; } int mid = total / 4; vector<pair<int, int>> s(4); for (int i = 0; i < 4; ++i) { s[i] = {i, p[i]}; } vector<pair<pair<int, int>, int>> res; int check = 0; while (!check) { int c = 0; for (int i = 0; i < 4; ++i) { c += (s[i].second == mid); } if (c == 4) { check = 1; break; } sort(s.rbegin(), s.rend(), cmp); for (int i = 1; i < 4; ++i) { if (s[i].second >= mid) { continue; } int x = mid - s[i].second; res.push_back({{s[i].first, s[0].first}, x}); s[0].second -= x; s[i].second += x; } } for (int i = 0; i < res.size(); ++i) { char a = res[i].first.first + 'A', b = res[i].first.second + 'A'; int c = res[i].second; cout << a << ' ' << b << ' ' << c << '\n'; } } signed main() { init_code(); int t = 1; //cin >> t; while(t--){ solve(); } return 0; } /* cubbli-guest@dx5-cs-b221-09:~$ cd Code cubbli-guest@dx5-cs-b221-09:~/Code$ ls code code.cpp input.txt output.txt cubbli-guest@dx5-cs-b221-09:~/Code$ g++ code.cpp -o code cubbli-guest@dx5-cs-b221-09:~/Code$ ./code Segmentation fault (core dumped) cubbli-guest@dx5-cs-b221-09:~/Code$ */
Test details
Test 1
Verdict: WRONG ANSWER
input |
---|
100 C 224 D 4 D 624 D 64 ... |
correct output |
---|
3 A B 630 C B 1636 C D 1470 |
user output |
---|
A B 630 C B 3106 B D 1470 |
Test 2
Verdict: WRONG ANSWER
input |
---|
100 D 768 B 608 A 116 C 80 ... |
correct output |
---|
3 B A 756 B C 1668 D C 1776 |
user output |
---|
D C 1776 B C 2424 C A 756 |
Test 3
Verdict: WRONG ANSWER
input |
---|
100 B 184 C 840 D 648 A 876 ... |
correct output |
---|
3 A B 1131 B C 190 C D 297 |
user output |
---|
C B 107 A B 1131 B D 297 |
Test 4
Verdict: WRONG ANSWER
input |
---|
100 C 560 D 664 D 632 C 944 ... |
correct output |
---|
3 B A 3230 C B 2572 D C 1594 |
user output |
---|
B A 658 C A 978 D A 1594 |
Test 5
Verdict: WRONG ANSWER
input |
---|
100 B 20 A 664 D 504 A 248 ... |
correct output |
---|
3 A B 138 B C 652 C D 350 |
user output |
---|
A D 138 B D 514 D C 302 |
Test 6
Verdict: WRONG ANSWER
input |
---|
100 B 204 D 520 C 500 C 256 ... |
correct output |
---|
3 B A 285 B C 482 C D 1321 |
user output |
---|
B D 767 C D 839 D A 285 |
Test 7
Verdict: WRONG ANSWER
input |
---|
100 B 672 B 840 A 712 C 640 ... |
correct output |
---|
3 B A 324 C B 5128 D C 2920 |
user output |
---|
C B 2208 D B 2920 B A 324 |
Test 8
Verdict: WRONG ANSWER
input |
---|
100 C 860 D 732 A 952 C 940 ... |
correct output |
---|
3 A B 24 C B 536 D C 2252 |
user output |
---|
A C 24 D C 2252 C B 560 |
Test 9
Verdict: WRONG ANSWER
input |
---|
100 C 84 A 592 B 840 C 708 ... |
correct output |
---|
3 A B 115 B C 1746 D C 3791 |
user output |
---|
A C 115 B C 1631 D C 3791 |
Test 10
Verdict: WRONG ANSWER
input |
---|
1 A 100 |
correct output |
---|
3 B A 75 C B 50 D C 25 |
user output |
---|
B A 25 C A 25 D A 25 |
Test 11
Verdict: ACCEPTED
input |
---|
4 A 25 B 25 C 25 D 25 |
correct output |
---|
0 |
user output |
---|
(empty) |