CSES - Datatähti 2023 loppu - Results
Submission details
Task:Kulut
Sender:a256
Submission time:2023-01-21 13:18:25 +0200
Language:C++ (C++11)
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.01 sdetails
#70.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#11ACCEPTED0.00 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:28:35: warning: narrowing conversion of '(((M - ((int*)(& t))) <unknown operator> 4) + 65)' from 'long int' to 'int' [-Wnarrowing]
   28 |                 r.push_back({(M-t)+'A', (m-t)+'A', maksu});
      |                              ~~~~~^~~~
input/code.cpp:28:46: warning: narrowing conversion of '(((m - ((int*)(& t))) <unknown operator> 4) + 65)' from 'long int' to 'int' [-Wnarrowing]
   28 |                 r.push_back({(M-t)+'A', (m-t)+'A', maksu});
      |                                         ~~~~~^~~~

Code

#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
typedef long long ll;

int n,t[4],s;
vector<array<int,3>> r;

int main(){
	cin >> n;
	for(int i = 0; i < n; ++i){
		char c; int k; cin >> c >> k;
		t[c-'A'] += k;
		s += k;
	}
	int a = s/4;
	int maksu = 1;
	while(maksu){
		int *M = max_element(t,t+3);
		int *m = min_element(t,t+3);
		maksu = a-*m;
		if(*M-maksu < a)
			maksu = *M-a;
		if(!maksu)
				break;
		//cout << (char)(M-t)+'A' << ' ' << (char)(m-t)+'A' << ' ' << maksu << '\n';
		r.push_back({(M-t)+'A', (m-t)+'A', maksu});
		*M -= maksu;
		*m += maksu;
	}
	cout << r.size() << '\n';
	for(auto a : r){
		cout << (char)a[0] << ' ' << (char)a[1] << ' ' << a[2] << '\n';
	}
}

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
1
B C 2266

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
1
C B 2424

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
1
B A 941

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
2
A C 978
A B 658

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
1
C B 302

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
1
A C 285

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
1
B C 2208

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
1
C A 24

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
2
C B 1631
C A 115

Test 10

Verdict:

input
1
A 100

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

user output
2
A B 25
A C 25

Test 11

Verdict: ACCEPTED

input
4
A 25
B 25
C 25
D 25

correct output
0

user output
0