CSES - KILO 2018 5/5 - Results
Submission details
Task:Algorithm
Sender:admaingo
Submission time:2018-10-04 17:04:48 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#30.01 sdetails
#40.01 sdetails
#50.04 sdetails
#60.05 sdetails
#70.08 sdetails
#80.09 sdetails
#90.03 sdetails
#100.02 sdetails
#110.06 sdetails
#120.06 sdetails
#130.04 sdetails
#140.08 sdetails
#150.07 sdetails
#160.09 sdetails
#170.05 sdetails
#180.10 sdetails
#190.11 sdetails
#200.10 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:29:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 0; i < lists[a][0].size(); ++i) {
                   ~~^~~~~~~~~~~~~~~~~~~~

Code

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;

vector<int> lists[2][2];

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		int v;
		cin >> v;
		lists[i % 2][0].push_back(v);
	}
	for (int i = 0; i < n; ++i) {
		int v;
		cin >> v;
		lists[i % 2][1].push_back(v);
	}
	for (int a = 0; a < 2; ++a) {
		for (int b = 0; b < 2; ++b) {
			sort(lists[a][b].begin(), lists[a][b].end());
		}
	}
	ll res = 0;
	for (int a = 0; a < 2; ++a) {
		for (int i = 0; i < lists[a][0].size(); ++i) {
			res += (ll)lists[a][0][i] * lists[a][1][i];
		}
	}
	cout << res << '\n';
}

Test details

Test 1

Verdict: ACCEPTED

input
1
32746
15006

correct output
491386476

user output
491386476

Test 2

Verdict: ACCEPTED

input
2
84132 85719
1642 54698

correct output
4826802606

user output
4826802606

Test 3

Verdict:

input
6
41330 28426 25487 59476 70096 ...

correct output
10630121150

user output
13563108644

Test 4

Verdict:

input
6
15850 37471 96913 85418 33217 ...

correct output
23737628192

user output
27195219397

Test 5

Verdict:

input
11009
38035 60240 149 38250 70808 37...

correct output
18304875959716

user output
36694047328690

Test 6

Verdict:

input
29086
93819 2356 60430 158 44857 321...

correct output
48968537132096

user output
97674927693948

Test 7

Verdict:

input
75579
10591 41089 16531 41698 82003 ...

correct output
125660040823300

user output
251680223104133

Test 8

Verdict:

input
92599
42887 18515 77443 87957 53300 ...

correct output
153117286209079

user output
307655284470627

Test 9

Verdict:

input
12750
68333 40184 67292 63619 68541 ...

correct output
21126603213442

user output
42284877780335

Test 10

Verdict:

input
269
76556 93378 42791 50627 59426 ...

correct output
466237829689

user output
891270012362

Test 11

Verdict:

input
50819
41607 66320 69389 34917 96388 ...

correct output
84940594307484

user output
169313435505677

Test 12

Verdict:

input
56979
71780 75400 45136 60747 21539 ...

correct output
95121604772805

user output
190132959492071

Test 13

Verdict:

input
20096
36777 2257 40753 43704 59142 7...

correct output
33847325368941

user output
67302235328416

Test 14

Verdict:

input
82635
75904 49381 1260 79433 46653 2...

correct output
138550776766607

user output
276483964329326

Test 15

Verdict:

input
66218
70872 77635 90599 44971 61510 ...

correct output
109807323471352

user output
220057003834570

Test 16

Verdict:

input
74026
35777 82054 33603 5406 99848 8...

correct output
123730965128574

user output
247109929436562

Test 17

Verdict:

input
37200
86113 44283 11697 85369 77185 ...

correct output
62498517042431

user output
124297150878966

Test 18

Verdict:

input
100000
60221 73651 92556 11716 14965 ...

correct output
166395583803984

user output
333264748707480

Test 19

Verdict:

input
100000
25285 56218 72142 75382 30325 ...

correct output
165945144240022

user output
332847713579594

Test 20

Verdict:

input
100000
75969 51394 23093 7680 67765 8...

correct output
166993204374124

user output
333126060216062