Task: | Aitaus |
Sender: | Kuha |
Submission time: | 2017-03-06 15:35:01 +0200 |
Language: | C++ |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
#3 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.03 s | 1 | details |
#2 | WRONG ANSWER | 0.03 s | 1 | details |
#3 | WRONG ANSWER | 0.03 s | 1 | details |
#4 | WRONG ANSWER | 0.03 s | 1 | details |
#5 | WRONG ANSWER | 0.04 s | 1 | details |
#6 | WRONG ANSWER | 0.04 s | 2 | details |
#7 | WRONG ANSWER | 0.02 s | 2 | details |
#8 | WRONG ANSWER | 0.03 s | 2 | details |
#9 | WRONG ANSWER | 0.04 s | 2 | details |
#10 | WRONG ANSWER | 0.04 s | 2 | details |
#11 | WRONG ANSWER | 0.05 s | 3 | details |
#12 | WRONG ANSWER | 0.12 s | 3 | details |
#13 | WRONG ANSWER | 0.09 s | 3 | details |
#14 | WRONG ANSWER | 0.11 s | 3 | details |
#15 | WRONG ANSWER | 0.09 s | 3 | details |
Code
#include <bits/stdc++.h>#define ll long long#define pii pair<int, int>#define pllk pair<long long, long long>#define M 1000000007#define INF 0x5ADFACE5#define LINF 0x51DEEFFEC7C0DECALL#define N (1<<18)using namespace std;int main () {int n;cin>>n;vector<ll> v(n);ll s = 0;for (int i = 0; i < n; i++) {cin>>v[i];s += v[i];}sort(v.rbegin(), v.rend());ll sz = v.size();ll g = 1;ll ans = 0;int i = 0;while (sz != 1) {if (sz & 1) {for (int k = i; k < i + g; k++) {ans += v[k];s -= v[k];}i += g;ans += s;sz -= 1;} else {ans += s;g *= 2;sz /= 2;}}cout<<ans<<endl;}
Test details
Test 1
Group: 1
Verdict: WRONG ANSWER
input |
---|
10 1 1 1 1 1 1 1 1 1 1 |
correct output |
---|
34 |
user output |
---|
36 |
Test 2
Group: 1
Verdict: WRONG ANSWER
input |
---|
10 1000 1000 1000 1000 1000 1000 ... |
correct output |
---|
34000 |
user output |
---|
36000 |
Test 3
Group: 1
Verdict: WRONG ANSWER
input |
---|
10 713 590 643 971 889 796 972 3 ... |
correct output |
---|
18501 |
user output |
---|
20098 |
Test 4
Group: 1
Verdict: WRONG ANSWER
input |
---|
10 991 740 433 558 522 338 240 27... |
correct output |
---|
15614 |
user output |
---|
15954 |
Test 5
Group: 1
Verdict: WRONG ANSWER
input |
---|
10 397 775 568 796 632 898 214 84... |
correct output |
---|
20791 |
user output |
---|
21998 |
Test 6
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
9976 |
user output |
---|
12736 |
Test 7
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 1000000000 1000000000 10000000... |
correct output |
---|
9976000000000 |
user output |
---|
12736000000000 |
Test 8
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 377480143 777745434 296992200 ... |
correct output |
---|
4829974948360 |
user output |
---|
5888633746075 |
Test 9
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 599885439 985529375 118284730 ... |
correct output |
---|
4880180545408 |
user output |
---|
5952685540246 |
Test 10
Group: 2
Verdict: WRONG ANSWER
input |
---|
1000 695015028 950574688 862418845 ... |
correct output |
---|
5089402448969 |
user output |
---|
6218706084690 |
Test 11
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ... |
correct output |
---|
1668928 |
user output |
---|
2053440 |
Test 12
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 1000000000 1000000000 10000000... |
correct output |
---|
1668928000000000 |
user output |
---|
2053440000000000 |
Test 13
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 391395666 905124111 713186504 ... |
correct output |
---|
818091245007558 |
user output |
---|
1009811312993914 |
Test 14
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 535008265 825579494 118746814 ... |
correct output |
---|
819167891088786 |
user output |
---|
1011084133388244 |
Test 15
Group: 3
Verdict: WRONG ANSWER
input |
---|
100000 386356481 309596857 386341601 ... |
correct output |
---|
816647450882063 |
user output |
---|
1007967095951800 |