Task: | Algorithm |
Sender: | admaingo |
Submission time: | 2018-10-04 17:24:58 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.02 s | details |
#2 | ACCEPTED | 0.02 s | details |
#3 | ACCEPTED | 0.02 s | details |
#4 | ACCEPTED | 0.03 s | details |
#5 | ACCEPTED | 0.04 s | details |
#6 | ACCEPTED | 0.05 s | details |
#7 | ACCEPTED | 0.09 s | details |
#8 | ACCEPTED | 0.09 s | details |
#9 | ACCEPTED | 0.03 s | details |
#10 | ACCEPTED | 0.01 s | details |
#11 | ACCEPTED | 0.07 s | details |
#12 | ACCEPTED | 0.06 s | details |
#13 | ACCEPTED | 0.04 s | details |
#14 | ACCEPTED | 0.08 s | details |
#15 | ACCEPTED | 0.08 s | details |
#16 | ACCEPTED | 0.09 s | details |
#17 | ACCEPTED | 0.06 s | details |
#18 | ACCEPTED | 0.10 s | details |
#19 | ACCEPTED | 0.10 s | details |
#20 | ACCEPTED | 0.10 s | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:28: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) { sort(lists[a][0].begin(), lists[a][0].end()); sort(lists[a][1].begin(), lists[a][1].end(), greater<int>()); } 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'; // x y z // a b c }
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: ACCEPTED
input |
---|
6 41330 28426 25487 59476 70096 ... |
correct output |
---|
10630121150 |
user output |
---|
10630121150 |
Test 4
Verdict: ACCEPTED
input |
---|
6 15850 37471 96913 85418 33217 ... |
correct output |
---|
23737628192 |
user output |
---|
23737628192 |
Test 5
Verdict: ACCEPTED
input |
---|
11009 38035 60240 149 38250 70808 37... |
correct output |
---|
18304875959716 |
user output |
---|
18304875959716 |
Test 6
Verdict: ACCEPTED
input |
---|
29086 93819 2356 60430 158 44857 321... |
correct output |
---|
48968537132096 |
user output |
---|
48968537132096 |
Test 7
Verdict: ACCEPTED
input |
---|
75579 10591 41089 16531 41698 82003 ... |
correct output |
---|
125660040823300 |
user output |
---|
125660040823300 |
Test 8
Verdict: ACCEPTED
input |
---|
92599 42887 18515 77443 87957 53300 ... |
correct output |
---|
153117286209079 |
user output |
---|
153117286209079 |
Test 9
Verdict: ACCEPTED
input |
---|
12750 68333 40184 67292 63619 68541 ... |
correct output |
---|
21126603213442 |
user output |
---|
21126603213442 |
Test 10
Verdict: ACCEPTED
input |
---|
269 76556 93378 42791 50627 59426 ... |
correct output |
---|
466237829689 |
user output |
---|
466237829689 |
Test 11
Verdict: ACCEPTED
input |
---|
50819 41607 66320 69389 34917 96388 ... |
correct output |
---|
84940594307484 |
user output |
---|
84940594307484 |
Test 12
Verdict: ACCEPTED
input |
---|
56979 71780 75400 45136 60747 21539 ... |
correct output |
---|
95121604772805 |
user output |
---|
95121604772805 |
Test 13
Verdict: ACCEPTED
input |
---|
20096 36777 2257 40753 43704 59142 7... |
correct output |
---|
33847325368941 |
user output |
---|
33847325368941 |
Test 14
Verdict: ACCEPTED
input |
---|
82635 75904 49381 1260 79433 46653 2... |
correct output |
---|
138550776766607 |
user output |
---|
138550776766607 |
Test 15
Verdict: ACCEPTED
input |
---|
66218 70872 77635 90599 44971 61510 ... |
correct output |
---|
109807323471352 |
user output |
---|
109807323471352 |
Test 16
Verdict: ACCEPTED
input |
---|
74026 35777 82054 33603 5406 99848 8... |
correct output |
---|
123730965128574 |
user output |
---|
123730965128574 |
Test 17
Verdict: ACCEPTED
input |
---|
37200 86113 44283 11697 85369 77185 ... |
correct output |
---|
62498517042431 |
user output |
---|
62498517042431 |
Test 18
Verdict: ACCEPTED
input |
---|
100000 60221 73651 92556 11716 14965 ... |
correct output |
---|
166395583803984 |
user output |
---|
166395583803984 |
Test 19
Verdict: ACCEPTED
input |
---|
100000 25285 56218 72142 75382 30325 ... |
correct output |
---|
165945144240022 |
user output |
---|
165945144240022 |
Test 20
Verdict: ACCEPTED
input |
---|
100000 75969 51394 23093 7680 67765 8... |
correct output |
---|
166993204374124 |
user output |
---|
166993204374124 |