CSES - Leirikisa 6.3.2017 - Results
Submission details
Task:Karuselli
Sender:kh
Submission time:2017-03-06 17:46:58 +0200
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.12 s1details
#20.19 s1details
#30.15 s1details
#40.13 s1details
#5ACCEPTED0.13 s1details
#60.04 s2details
#70.04 s2details
#80.04 s2details
#90.04 s2details
#100.04 s2details
#110.09 s3details
#120.13 s3details
#130.20 s3details
#140.15 s3details
#150.18 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:9:4: warning: unused variable 'm' [-Wunused-variable]
 ll m;
    ^

Code

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main() {

int n, k;
ll m;

pair<ll, int> m11;
pair<ll, int> m21;
pair<ll, int> m12;
pair<ll, int> m22;
cin >> n >> k;
	ll a;
	cin >> a;
	m11 = make_pair(a,1);
	m12 = make_pair(0,1);
	for (int i = 2; i<=k; i++) {
		ll b;
		cin >> b;
		if (b > m11.first) {
			m12 = m11;
			m11 = make_pair(b,i);
		}
		else if (b > m12.first) m12 = make_pair(b,i);
}
ll c;
	cin >> c;
	m21 = make_pair(c,1);
	m22 = make_pair(0,1);
	for (int i = 2; i<=k; i++) {
		ll d;
		cin >> d;
		if (d > m11.first) {
			m22 = m21;
			m21 = make_pair(d,i);
		}
		else if (d > m22.first) m22 = make_pair(d,i);
}
if (m21.second != m11.second) {
	cout << m11.first + m21.first << "\n";
}
else {
	//cout << m11.first << " " << m12.first << " " << m21.first << " " << m22.first << "\n";
	cout << max(m11.first + m22.first, m12.first+m21.first) << "\n";
}
return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
1 100000
557222713 738086719 759310230 ...

correct output
999997412

user output
1006292444

Test 2

Group: 1

Verdict:

input
2 100000
173028329 323213810 439376948 ...

correct output
1999979389

user output
1184277750

Test 3

Group: 1

Verdict:

input
2 100000
499570894 150469086 335977485 ...

correct output
1999973920

user output
1999970483

Test 4

Group: 1

Verdict:

input
2 100000
863032160 931625464 885185608 ...

correct output
1999939689

user output
1029641717

Test 5

Group: 1

Verdict: ACCEPTED

input
2 100000
831463088 525853809 390350738 ...

correct output
1999969705

user output
1999969705

Test 6

Group: 2

Verdict:

input
1 200
344318490 251860941 939326382 ...

correct output
998010019

user output
1004305051

Test 7

Group: 2

Verdict:

input
14 200
43513423 154416018 137660602 1...

correct output
13918226615

user output
1971354567

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:

input
1 100000
157285470 474162109 440472842 ...

correct output
999998218

user output
1006293250

Test 12

Group: 3

Verdict:

input
14 100000
971542960 589024445 443526352 ...

correct output
13999781843

user output
1999971907

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