CSES - Datatähti 2023 loppu - Results
Submission details
Task:Kulut
Sender:stpn129
Submission time:2023-01-21 13:31:08 +0200
Language:C++ (C++17)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.00 sdetails
#11ACCEPTED0.00 sdetails

Compiler report

input/code.cpp: In function 'void solve()':
input/code.cpp:69: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]
   69 |    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;
}
}
cout << res.size() << '\n';
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: ACCEPTED

input
100
C 224
D 4
D 624
D 64
...

correct output
3
A B 630
C B 1636
C D 1470

user output
3
A B 630
C B 3106
B D 1470

Test 2

Verdict: ACCEPTED

input
100
D 768
B 608
A 116
C 80
...

correct output
3
B A 756
B C 1668
D C 1776

user output
3
D C 1776
B C 2424
C A 756

Test 3

Verdict: ACCEPTED

input
100
B 184
C 840
D 648
A 876
...

correct output
3
A B 1131
B C 190
C D 297

user output
3
C B 107
A B 1131
B D 297

Test 4

Verdict: ACCEPTED

input
100
C 560
D 664
D 632
C 944
...

correct output
3
B A 3230
C B 2572
D C 1594

user output
3
B A 658
C A 978
D A 1594

Test 5

Verdict: ACCEPTED

input
100
B 20
A 664
D 504
A 248
...

correct output
3
A B 138
B C 652
C D 350

user output
3
A D 138
B D 514
D C 302

Test 6

Verdict: ACCEPTED

input
100
B 204
D 520
C 500
C 256
...

correct output
3
B A 285
B C 482
C D 1321

user output
3
B D 767
C D 839
D A 285

Test 7

Verdict: ACCEPTED

input
100
B 672
B 840
A 712
C 640
...

correct output
3
B A 324
C B 5128
D C 2920

user output
3
C B 2208
D B 2920
B A 324

Test 8

Verdict: ACCEPTED

input
100
C 860
D 732
A 952
C 940
...

correct output
3
A B 24
C B 536
D C 2252

user output
3
A C 24
D C 2252
C B 560

Test 9

Verdict: ACCEPTED

input
100
C 84
A 592
B 840
C 708
...

correct output
3
A B 115
B C 1746
D C 3791

user output
3
A C 115
B C 1631
D C 3791

Test 10

Verdict: ACCEPTED

input
1
A 100

correct output
3
B A 75
C B 50
D C 25

user output
3
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
0