CSES - Datatähti 2023 loppu - Results
Submission details
Task:Kulut
Sender:Mahtimursu
Submission time:2023-01-21 13:05:21 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#110.00 sdetails

Code

#include <bits/stdc++.h>

using namespace std;

using ll = long long;

int main() {
    int n;
    cin >> n;

    map<char, int> mp;
    ll s = 0;

    for (int i = 0; i < n; ++i) {
        char c;
        int x;
        cin >> c >> x;
        mp[c] += x;
        s+= x;
    }


    vector<pair<pair<char, char>, int>> ans;

    if (mp['B'])
        ans.push_back({{'B', 'A'}, mp['B']});
    if (mp['C'])
        ans.push_back({{'C', 'A'}, mp['C']});
    if (mp['D'])
        ans.push_back({{'D', 'A'}, mp['D']});

    ans.push_back({{'A', 'B'}, s / 4});
    ans.push_back({{'A', 'D'}, s / 4});
    ans.push_back({{'A', 'D'}, s / 4});

    cout << ans.size() << endl;

    for (auto x : ans) {
        cout << x.first.first << " " << x.first.second << " " << x.second << endl;
    }

    return 0;
}

Test details

Test 1

Verdict:

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

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

user output
6
B A 15392
C A 10020
D A 14596
A B 13126
...

Test 2

Verdict:

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

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

user output
6
B A 9452
C A 15320
D A 10100
A B 11876
...

Test 3

Verdict:

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

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

user output
6
B A 12484
C A 11436
D A 11840
A B 11543
...

Test 4

Verdict:

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

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

user output
6
B A 11108
C A 10788
D A 10172
A B 11766
...

Test 5

Verdict:

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

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

user output
6
B A 12272
C A 13088
D A 13136
A B 12786
...

Test 6

Verdict:

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

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

user output
6
B A 11212
C A 11140
D A 13300
A B 11979
...

Test 7

Verdict:

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

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

user output
6
B A 18632
C A 11620
D A 10908
A B 13828
...

Test 8

Verdict:

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

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

user output
6
B A 13364
C A 14520
D A 10552
A B 12804
...

Test 9

Verdict:

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

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

user output
6
B A 12392
C A 19560
D A 10232
A B 14023
...

Test 10

Verdict:

input
1
A 100

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

user output
3
A B 25
A D 25
A D 25

Test 11

Verdict:

input
4
A 25
B 25
C 25
D 25

correct output
0

user output
6
B A 25
C A 25
D A 25
A B 25
...