CSES - Leirikisa 6.3.2017 - Results
Submission details
Task:Karuselli
Sender:On
Submission time:2017-03-06 15:58:33 +0200
Language:C++
Status:READY
Result:27
Feedback
groupverdictscore
#1ACCEPTED27
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.07 s1details
#3ACCEPTED0.08 s1details
#4ACCEPTED0.08 s1details
#5ACCEPTED0.06 s1details
#6ACCEPTED0.05 s2details
#70.03 s2details
#80.04 s2details
#90.04 s2details
#100.04 s2details
#11ACCEPTED0.05 s3details
#120.07 s3details
#130.06 s3details
#140.07 s3details
#150.05 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:43:3: warning: 'an' may be used uninitialized in this function [-Wmaybe-uninitialized]
   if(an != bn) cout << (max(a1, a2) + max(b1, b2)) << endl;
   ^
input/code.cpp:43:3: warning: 'bn' may be used uninitialized in this function [-Wmaybe-uninitialized]

Code

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int n, k, in;
	cin >> n >> k;
	
	if(n == 1) {
		int nollabussi = 0;
		
		for(int i = 0; i < k; i++) {
			cin >> in;
			nollabussi = max(nollabussi, in);
		}
		
		cout << nollabussi << endl;
	} else {
		int a1 = 0, a2 = 0, an;
		for(int i = 0; i < k; i++) {
			cin >> in;
			if(in > a1) {
				a2 = a1;
				a1 = in;
				an = i;
			}
		}
		
		int b1 = 0, b2 = 0, bn;
		for(int i = 0; i < k; i++) {
			cin >> in;
			if(in > b1) {
				b1 = in;
				bn = i;
			} else if(in <= b1 && in > b2) b2 = in;
		}
		
		if(an != bn) cout << (max(a1, a2) + max(b1, b2)) << endl;
		else cout << max(a1 + b2, a2 + b1) << endl;
	}
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
1 100000
557222713 738086719 759310230 ...

correct output
999997412

user output
999997412

Test 2

Group: 1

Verdict: ACCEPTED

input
2 100000
173028329 323213810 439376948 ...

correct output
1999979389

user output
1999979389

Test 3

Group: 1

Verdict: ACCEPTED

input
2 100000
499570894 150469086 335977485 ...

correct output
1999973920

user output
1999973920

Test 4

Group: 1

Verdict: ACCEPTED

input
2 100000
863032160 931625464 885185608 ...

correct output
1999939689

user output
1999939689

Test 5

Group: 1

Verdict: ACCEPTED

input
2 100000
831463088 525853809 390350738 ...

correct output
1999969705

user output
1999969705

Test 6

Group: 2

Verdict: ACCEPTED

input
1 200
344318490 251860941 939326382 ...

correct output
998010019

user output
998010019

Test 7

Group: 2

Verdict:

input
14 200
43513423 154416018 137660602 1...

correct output
13918226615

user output
1980904979

Test 8

Group: 2

Verdict:

input
14 200
881307544 967733810 371467276 ...

correct output
13961979091

user output
1995295321

Test 9

Group: 2

Verdict:

input
14 200
522563563 350867137 498280483 ...

correct output
13912986556

user output
1973735879

Test 10

Group: 2

Verdict:

input
14 200
852825364 914968833 967854069 ...

correct output
13929235436

user output
1990439361

Test 11

Group: 3

Verdict: ACCEPTED

input
1 100000
157285470 474162109 440472842 ...

correct output
999998218

user output
999998218

Test 12

Group: 3

Verdict:

input
14 100000
971542960 589024445 443526352 ...

correct output
13999781843

user output
1999978121

Test 13

Group: 3

Verdict:

input
14 100000
255470528 36303969 757946964 7...

correct output
13999894454

user output
1999967710

Test 14

Group: 3

Verdict:

input
14 100000
18178744 935999032 93142616 43...

correct output
13999804193

user output
1999994677

Test 15

Group: 3

Verdict:

input
14 100000
316827351 638928258 809826490 ...

correct output
13999909014

user output
1999978478