QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#331749 | #7930. Do It Yourself? | 0xyz | AC ✓ | 697ms | 128588kb | C++14 | 639b | 2024-02-18 18:30:14 | 2024-02-18 18:30:15 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll _=5e5+5;
vector<ll>v[_];
ll n,f[_],a[_],s;
priority_queue<ll>q[_];
void dfs(ll x){
q[x].push(a[x]);s+=a[x];ll c=3;
for(auto y:v[x]){
dfs(y);
if(q[x].size()<q[y].size())q[x].swap(q[y]);
while(q[y].size())q[x].push(q[y].top()),q[y].pop();
}
while(q[x].top()>a[x]*c){
s+=a[x]*c-q[x].top();
q[x].pop();q[x].push(a[x]*c);c+=2;
}
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n;
for(ll i=2;i<=n;i++)cin>>f[i],v[f[i]].push_back(i);
for(ll i=1;i<=n;i++)cin>>a[i];
dfs(1);
cout<<s<<'\n';
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 4ms
memory: 34728kb
input:
4 1 1 2 1 1 1 1
output:
4
result:
ok single line: '4'
Test #2:
score: 0
Accepted
time: 0ms
memory: 34672kb
input:
4 1 1 2 1 10 10 10
output:
16
result:
ok single line: '16'
Test #3:
score: 0
Accepted
time: 3ms
memory: 34668kb
input:
4 1 1 2 1 2 4 8
output:
10
result:
ok single line: '10'
Test #4:
score: 0
Accepted
time: 330ms
memory: 86704kb
input:
500000 1 2 3 1 4 4 7 8 2 4 10 3 4 6 14 9 4 1 19 14 21 4 17 15 25 10 8 18 5 1 21 21 9 17 11 34 30 20 18 9 1 22 8 30 2 2 45 20 19 22 14 10 13 50 52 41 51 9 50 48 25 39 28 51 11 15 58 29 66 33 55 30 69 11 49 26 33 29 24 11 33 34 83 74 45 62 11 42 57 39 64 12 83 45 41 33 67 48 27 13 14 49 3 20 45 99 47 ...
output:
207687563920604635
result:
ok single line: '207687563920604635'
Test #5:
score: 0
Accepted
time: 298ms
memory: 86876kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 1 13 14 15 16 17 18 19 20 21 22 23 4 25 26 27 28 29 3 31 32 33 34 35 36 37 38 39 2 41 42 43 44 45 46 47 48 49 50 51 52 32 54 55 56 57 58 59 60 61 62 63 1 65 66 67 68 69 70 71 72 73 41 75 76 77 78 79 80 81 25 83 84 85 86 87 88 89 90 91 92 93 94 95 96 25 98 99 100 101 10...
output:
207236136583346408
result:
ok single line: '207236136583346408'
Test #6:
score: 0
Accepted
time: 325ms
memory: 89092kb
input:
500000 1 1 1 1 1 1 1 1 1 1 1 2 11 12 9 8 9 10 7 2 5 7 12 7 4 6 7 6 2 12 12 9 5 10 9 10 7 2 10 6 12 8 2 12 4 12 6 4 7 9 10 6 4 6 9 10 8 10 2 9 8 10 2 4 3 2 10 6 10 12 11 10 5 2 6 6 6 12 10 5 2 8 6 7 9 9 5 4 2 7 11 4 2 10 5 7 2 5 7 10 2 12 6 9 10 12 3 9 7 5 79 94 84 109 38 40 20 20 88 41 95 94 91 70 1...
output:
208664310591919367
result:
ok single line: '208664310591919367'
Test #7:
score: 0
Accepted
time: 338ms
memory: 87716kb
input:
500000 1 1 2 4 1 1 3 6 8 10 9 4 6 14 7 6 13 7 6 5 7 8 5 23 23 1 15 27 15 21 5 32 23 32 25 15 36 29 24 2 19 31 16 28 35 22 13 12 37 2 42 21 49 49 55 34 55 32 43 33 51 40 28 1 20 44 4 1 44 66 22 57 20 14 63 55 15 38 74 6 1 10 39 84 78 13 26 84 40 26 9 65 78 27 76 44 85 1 76 30 37 93 97 14 41 21 50 29 ...
output:
209042548290179675
result:
ok single line: '209042548290179675'
Test #8:
score: 0
Accepted
time: 322ms
memory: 88312kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 19 20 21 22 23 24 25 26 27 28 2 30 31 32 33 34 35 36 37 38 39 40 41 20 43 44 45 46 47 32 49 50 51 52 53 54 55 19 57 58 59 60 61 62 63 64 65 66 2 68 69 70 71 72 73 74 75 76 77 78 79 1 81 82 83 84 85 86 87 88 89 90 91 58 93 94 95 96 97 98 99 100 101 1...
output:
208018638981625638
result:
ok single line: '208018638981625638'
Test #9:
score: 0
Accepted
time: 332ms
memory: 89920kb
input:
500000 1 1 1 1 1 1 1 1 1 1 10 6 2 3 6 2 4 4 4 5 9 6 6 3 4 7 8 2 7 5 4 4 3 7 9 8 4 5 6 8 3 5 10 5 10 9 9 4 10 7 2 7 4 2 4 2 11 6 6 2 6 6 8 6 2 6 6 6 4 4 7 6 10 4 4 7 20 61 19 74 59 73 53 52 17 65 69 61 24 69 35 73 13 59 49 59 75 38 75 47 59 62 26 63 17 57 59 61 32 45 65 62 57 71 69 59 18 42 24 26 73 ...
output:
208334616769818537
result:
ok single line: '208334616769818537'
Test #10:
score: 0
Accepted
time: 331ms
memory: 87360kb
input:
500000 1 2 1 1 5 4 7 3 2 9 2 2 13 12 8 11 7 12 12 15 7 2 3 3 3 13 15 24 17 28 1 27 2 16 18 3 31 2 30 34 41 30 10 1 23 16 42 16 29 50 38 17 33 24 24 19 47 41 44 41 4 39 24 27 51 29 32 18 49 12 47 52 50 16 27 18 61 17 62 20 74 63 49 61 47 81 49 13 70 30 91 44 59 12 26 7 41 50 61 13 56 95 51 38 19 98 8...
output:
209848362394883100
result:
ok single line: '209848362394883100'
Test #11:
score: 0
Accepted
time: 326ms
memory: 88920kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 19 20 21 22 23 24 25 26 27 28 29 30 31 32 2 34 35 36 37 38 39 40 41 42 43 44 23 46 47 48 49 50 51 3 53 54 55 56 57 58 59 60 61 62 22 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 2 82 83 84 85 86 87 88 89 90 46 92 93 94 95 96 97 98 99 100 101 1...
output:
209637349943341963
result:
ok single line: '209637349943341963'
Test #12:
score: 0
Accepted
time: 335ms
memory: 92324kb
input:
500000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 12 17 17 17 17 3 14 10 17 17 17 13 16 9 16 5 16 9 12 3 3 16 13 13 4 5 10 4 10 15 13 16 14 11 12 8 5 13 13 17 9 14 17 3 10 3 9 12 14 17 10 9 3 17 14 3 3 4 9 17 10 16 16 16 10 17 9 16 15 5 9 9 3 4 13 9 6 5 5 14 4 9 9 12 5 8 10 67 30 31 50 95 86 106 26 85 60 2...
output:
209117719378085009
result:
ok single line: '209117719378085009'
Test #13:
score: 0
Accepted
time: 325ms
memory: 87432kb
input:
500000 1 1 1 2 3 3 4 7 8 2 1 5 3 5 2 2 11 16 14 2 20 19 22 13 7 26 23 15 2 6 8 11 28 29 16 19 1 29 27 33 17 36 28 12 20 26 2 1 9 8 1 17 22 14 8 26 19 36 39 47 34 14 50 51 29 37 24 68 51 25 46 3 41 45 66 28 29 71 18 52 79 55 29 8 76 5 4 67 15 88 77 84 32 90 18 83 43 97 29 87 59 77 35 43 10 78 2 32 26...
output:
911766231
result:
ok single line: '911766231'
Test #14:
score: 0
Accepted
time: 354ms
memory: 88708kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 3 13 14 15 16 17 1 19 20 21 22 23 24 25 26 27 28 29 30 20 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 20 49 50 51 52 53 54 55 56 57 58 59 2 61 62 63 64 65 66 67 68 69 70 71 72 32 74 75 76 77 78 79 80 81 82 32 84 85 86 87 88 89 90 91 92 74 94 95 96 97 98 33 100 101 ...
output:
1341960955
result:
ok single line: '1341960955'
Test #15:
score: 0
Accepted
time: 378ms
memory: 89532kb
input:
500000 1 1 1 1 1 1 1 1 1 1 1 1 1 10 10 7 14 11 4 6 11 13 12 5 6 11 8 3 5 4 7 11 11 10 4 2 6 7 3 14 5 4 14 4 6 4 6 4 10 4 5 12 8 11 2 6 10 14 11 3 4 11 8 7 4 11 4 8 7 2 5 10 7 10 11 8 8 11 4 7 5 11 12 5 3 10 3 14 8 13 7 11 3 11 4 6 13 10 7 74 52 62 69 66 27 23 86 50 47 69 89 91 19 41 75 90 35 58 96 9...
output:
13124595491
result:
ok single line: '13124595491'
Test #16:
score: 0
Accepted
time: 325ms
memory: 87472kb
input:
500000 1 2 2 2 4 3 5 4 2 1 10 6 8 14 10 10 2 8 11 19 21 12 1 5 3 19 17 8 17 27 15 2 12 12 13 1 28 3 35 33 14 1 12 14 29 40 13 17 33 43 50 52 47 40 8 8 22 23 37 1 9 47 41 2 54 43 54 24 21 20 11 6 21 38 6 76 51 41 36 55 33 32 81 75 24 65 20 84 41 62 5 47 1 33 39 46 69 57 80 74 11 14 31 84 95 32 54 26 ...
output:
52527295851455608
result:
ok single line: '52527295851455608'
Test #17:
score: 0
Accepted
time: 296ms
memory: 87224kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 3 15 16 17 18 19 20 21 22 23 24 25 26 27 2 29 30 31 32 33 34 35 36 37 38 39 16 41 42 43 44 45 46 47 48 49 50 3 52 53 54 55 56 57 58 59 60 61 30 63 64 65 66 67 68 69 70 1 72 73 74 75 76 77 78 79 80 73 82 83 84 85 86 87 88 1 90 91 92 93 94 95 96 97 98 99 100 101 10...
output:
50307007224044341
result:
ok single line: '50307007224044341'
Test #18:
score: 0
Accepted
time: 316ms
memory: 91236kb
input:
500000 1 1 1 1 1 1 1 1 1 5 5 4 9 4 3 3 10 4 5 4 9 3 5 4 8 7 7 5 5 10 6 4 4 4 4 10 5 5 4 3 2 5 7 4 7 3 10 5 7 38 36 20 48 24 11 45 45 38 20 41 12 24 35 19 24 19 12 35 38 21 37 23 43 19 30 42 48 11 19 18 29 36 46 45 43 43 22 11 25 31 11 24 29 20 36 18 39 43 18 39 20 45 24 45 24 34 21 27 24 43 19 13 36...
output:
54161418282241609
result:
ok single line: '54161418282241609'
Test #19:
score: 0
Accepted
time: 361ms
memory: 107624kb
input:
500000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
198924785718011004
result:
ok single line: '198924785718011004'
Test #20:
score: 0
Accepted
time: 404ms
memory: 110300kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 1 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 19 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 3 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 2 67 68 69 70 71 72 73 74 75 76 77 78 79 80 20 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 38 98 99 100 101 ...
output:
199365088144327247
result:
ok single line: '199365088144327247'
Test #21:
score: 0
Accepted
time: 422ms
memory: 108048kb
input:
500000 1 1 2 2 3 3 5 6 5 4 7 7 4 6 10 14 8 9 11 9 15 13 14 12 13 10 8 8 11 12 15 30 17 23 16 29 20 18 29 26 19 25 20 24 31 30 31 23 22 19 27 22 24 21 27 24 16 22 21 23 26 25 31 32 17 32 18 57 44 53 60 42 35 64 65 43 35 51 39 66 38 63 37 64 36 39 38 61 43 61 59 34 56 59 45 66 46 67 56 34 45 58 53 59 ...
output:
199321991323850955
result:
ok single line: '199321991323850955'
Test #22:
score: 0
Accepted
time: 276ms
memory: 92636kb
input:
500000 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 11 11 11 11 11 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 22 22 22 23 23 23...
output:
221838298151100225
result:
ok single line: '221838298151100225'
Test #23:
score: 0
Accepted
time: 339ms
memory: 92912kb
input:
500000 1 2 3 4 5 6 7 8 1 10 11 12 13 14 15 16 1 18 19 20 21 22 23 24 1 26 27 28 29 30 31 27 33 34 35 36 37 26 39 40 41 42 43 44 2 46 47 48 49 50 51 26 53 54 55 56 57 58 2 60 61 62 63 64 26 66 67 68 69 70 71 54 73 74 75 76 18 78 79 80 81 82 83 1 85 86 87 88 89 90 91 10 93 94 95 96 97 98 79 100 101 10...
output:
221214676949285229
result:
ok single line: '221214676949285229'
Test #24:
score: 0
Accepted
time: 347ms
memory: 92552kb
input:
500000 1 1 1 1 1 5 2 6 3 4 3 6 5 2 4 2 2 3 6 3 5 4 4 2 3 4 6 6 5 5 23 18 30 27 13 27 30 25 8 18 22 9 17 22 27 29 24 29 21 13 31 16 30 7 21 30 28 17 14 8 26 14 11 17 16 28 30 13 25 31 20 19 11 25 24 11 21 9 9 9 7 31 23 23 15 31 26 29 14 20 10 23 21 13 27 26 9 14 8 19 8 28 25 10 29 12 10 27 24 28 19 2...
output:
221237625564207541
result:
ok single line: '221237625564207541'
Test #25:
score: 0
Accepted
time: 356ms
memory: 108064kb
input:
500000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
607359786
result:
ok single line: '607359786'
Test #26:
score: 0
Accepted
time: 423ms
memory: 107680kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 3 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 2 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 1 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 51 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 53 84 85 86 87 88 89 90 91 92 93 94 95 96 97 52 99 100 101 ...
output:
889638320
result:
ok single line: '889638320'
Test #27:
score: 0
Accepted
time: 429ms
memory: 107748kb
input:
500000 1 1 1 4 4 2 2 2 5 8 6 6 5 8 6 7 7 15 10 18 16 14 16 18 11 17 10 11 17 13 14 15 14 13 14 35 22 28 27 21 29 23 19 25 32 19 31 23 22 27 22 24 32 28 29 30 20 31 31 33 30 29 24 26 20 33 21 35 25 26 40 54 55 61 61 49 51 41 54 53 50 62 50 69 46 39 56 55 57 56 71 64 39 60 68 43 49 51 63 65 58 64 48 6...
output:
649599065
result:
ok single line: '649599065'
Test #28:
score: 0
Accepted
time: 340ms
memory: 107772kb
input:
500000 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 51 51 52 52...
output:
50098762057260484
result:
ok single line: '50098762057260484'
Test #29:
score: 0
Accepted
time: 401ms
memory: 108208kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 2 19 20 21 22 23 24 25 26 27 28 29 30 31 1 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 4 51 52 53 54 55 56 57 58 59 60 61 62 63 64 20 66 67 68 69 70 33 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 67 89 90 91 92 93 94 95 96 97 98 99 7 101 10...
output:
48134202909769814
result:
ok single line: '48134202909769814'
Test #30:
score: 0
Accepted
time: 389ms
memory: 107888kb
input:
500000 1 1 2 3 2 3 6 7 5 7 6 4 6 5 4 9 15 8 14 13 8 9 13 15 11 9 11 14 10 16 10 16 21 22 27 28 30 31 33 25 18 20 25 24 23 32 19 27 33 26 22 32 23 31 24 29 30 29 25 21 19 20 26 30 28 24 18 44 51 47 49 39 64 36 47 35 47 46 36 63 61 58 66 65 46 40 37 51 62 60 54 57 43 66 57 43 47 53 48 42 35 53 44 45 3...
output:
50295562646770328
result:
ok single line: '50295562646770328'
Test #31:
score: 0
Accepted
time: 263ms
memory: 92516kb
input:
500000 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 11 11 11 11 11 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 22 22 22 23 23 23...
output:
938164918
result:
ok single line: '938164918'
Test #32:
score: 0
Accepted
time: 340ms
memory: 92424kb
input:
500000 1 2 3 4 5 6 7 1 9 10 11 12 13 14 15 1 17 18 19 20 21 22 17 24 25 26 27 28 29 1 31 32 33 34 35 36 2 38 39 40 41 42 43 1 45 46 47 48 49 50 51 24 53 54 55 56 57 31 59 60 61 62 63 17 65 66 67 68 31 70 71 72 73 74 75 45 77 78 79 80 81 82 4 84 85 86 87 17 89 90 91 92 9 94 95 96 97 98 99 10 101 102 ...
output:
1455720357
result:
ok single line: '1455720357'
Test #33:
score: 0
Accepted
time: 329ms
memory: 92544kb
input:
500000 1 1 1 1 1 4 4 4 5 5 5 3 5 6 3 2 3 6 2 4 2 3 2 6 3 2 6 5 4 6 24 31 22 13 10 21 9 14 12 9 16 20 27 27 7 28 27 13 18 18 24 19 19 29 8 24 22 30 14 11 9 27 31 8 13 25 17 23 31 30 26 11 19 20 15 10 24 28 19 25 16 29 21 25 21 29 16 22 26 15 26 11 20 31 16 12 7 23 17 29 17 15 24 21 7 8 7 16 19 29 14 ...
output:
908009754
result:
ok single line: '908009754'
Test #34:
score: 0
Accepted
time: 244ms
memory: 92752kb
input:
500000 1 1 1 1 1 2 2 2 2 2 3 3 3 3 3 4 4 4 4 4 5 5 5 5 5 6 6 6 6 6 7 7 7 7 7 8 8 8 8 8 9 9 9 9 9 10 10 10 10 10 11 11 11 11 11 12 12 12 12 12 13 13 13 13 13 14 14 14 14 14 15 15 15 15 15 16 16 16 16 16 17 17 17 17 17 18 18 18 18 18 19 19 19 19 19 20 20 20 20 20 21 21 21 21 21 22 22 22 22 22 23 23 23...
output:
56304937802706991
result:
ok single line: '56304937802706991'
Test #35:
score: 0
Accepted
time: 317ms
memory: 92364kb
input:
500000 1 2 3 4 5 6 7 8 1 10 11 12 13 14 1 16 17 18 19 20 21 1 23 24 25 26 27 28 29 24 31 32 33 34 35 10 37 38 39 40 41 42 16 44 45 46 47 48 49 17 51 52 53 54 11 56 57 58 59 60 16 62 63 64 65 66 67 2 69 70 71 72 73 74 23 76 77 78 79 80 81 1 83 84 85 86 87 88 89 12 91 92 93 16 95 96 97 98 99 100 2 102...
output:
54276526062834250
result:
ok single line: '54276526062834250'
Test #36:
score: 0
Accepted
time: 315ms
memory: 92564kb
input:
500000 1 1 1 1 1 4 3 5 4 3 3 5 2 4 5 6 2 6 4 4 6 5 2 2 5 5 4 2 3 6 3 6 28 24 15 18 23 12 9 10 28 16 26 7 8 7 30 27 29 29 30 24 12 28 19 11 11 8 7 17 19 14 18 24 16 12 7 18 32 29 15 33 25 12 31 24 10 32 25 19 26 10 31 22 15 14 26 16 22 33 25 24 11 26 31 15 32 8 9 14 17 8 26 10 7 28 10 25 27 19 32 30 ...
output:
55741612083767159
result:
ok single line: '55741612083767159'
Test #37:
score: 0
Accepted
time: 215ms
memory: 92128kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
49085430970968434
result:
ok single line: '49085430970968434'
Test #38:
score: 0
Accepted
time: 229ms
memory: 90864kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
46897090706805357
result:
ok single line: '46897090706805357'
Test #39:
score: 0
Accepted
time: 211ms
memory: 107632kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
49286066388339149
result:
ok single line: '49286066388339149'
Test #40:
score: 0
Accepted
time: 219ms
memory: 85072kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
68106582658510676
result:
ok single line: '68106582658510676'
Test #41:
score: 0
Accepted
time: 232ms
memory: 84852kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
68558887051333395
result:
ok single line: '68558887051333395'
Test #42:
score: 0
Accepted
time: 317ms
memory: 85896kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 48 49 50 52 51 54 53 55 56 57 58 59 60 61 62 64 63 66 65 67 68 69 70 72 71 74 73 75 76 78 77 79 80 81 82 83 84 85 86 88 87 90 89 91 92 93 94 95 96 98 97 100 9...
output:
68295034316204849
result:
ok single line: '68295034316204849'
Test #43:
score: 0
Accepted
time: 650ms
memory: 95992kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
648118955
result:
ok single line: '648118955'
Test #44:
score: 0
Accepted
time: 592ms
memory: 99008kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
442382895
result:
ok single line: '442382895'
Test #45:
score: 0
Accepted
time: 697ms
memory: 97324kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
270556199
result:
ok single line: '270556199'
Test #46:
score: 0
Accepted
time: 179ms
memory: 95208kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
22704436112612338
result:
ok single line: '22704436112612338'
Test #47:
score: 0
Accepted
time: 187ms
memory: 95240kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
22392543248317695
result:
ok single line: '22392543248317695'
Test #48:
score: 0
Accepted
time: 159ms
memory: 102592kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
22701903112969018
result:
ok single line: '22701903112969018'
Test #49:
score: 0
Accepted
time: 445ms
memory: 84436kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
484571798
result:
ok single line: '484571798'
Test #50:
score: 0
Accepted
time: 459ms
memory: 85804kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
469022518
result:
ok single line: '469022518'
Test #51:
score: 0
Accepted
time: 627ms
memory: 87808kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
1037656276
result:
ok single line: '1037656276'
Test #52:
score: 0
Accepted
time: 227ms
memory: 85596kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
23515360087040309
result:
ok single line: '23515360087040309'
Test #53:
score: 0
Accepted
time: 206ms
memory: 84172kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
22784608135182625
result:
ok single line: '22784608135182625'
Test #54:
score: 0
Accepted
time: 275ms
memory: 84784kb
input:
500000 1 2 2 4 4 3 7 6 5 9 8 10 12 13 11 16 14 15 18 19 17 22 21 20 23 24 25 27 26 28 31 30 29 33 34 32 35 36 37 39 40 38 43 42 41 45 46 44 47 48 49 50 52 51 53 54 55 57 56 58 59 60 61 63 64 62 66 65 67 68 70 69 71 72 73 76 74 75 77 78 79 82 80 81 84 83 85 88 87 86 86 91 89 92 90 93 95 96 94 99 100 ...
output:
23475547631668249
result:
ok single line: '23475547631668249'
Test #55:
score: 0
Accepted
time: 245ms
memory: 88120kb
input:
500000 1 2 3 1 1 4 7 6 1 3 8 2 6 1 14 13 7 13 7 5 19 14 21 13 5 15 20 27 28 10 6 21 12 25 22 33 37 14 30 29 36 26 18 4 37 24 40 15 48 24 19 32 51 36 24 19 51 49 41 50 13 32 27 9 59 41 19 14 26 58 32 13 71 26 3 63 53 2 11 68 50 63 53 70 49 37 13 64 30 68 63 26 25 81 2 91 97 30 86 53 70 19 62 80 15 12...
output:
1227856
result:
ok single line: '1227856'
Test #56:
score: 0
Accepted
time: 310ms
memory: 87652kb
input:
500000 1 1 1 2 1 1 4 8 6 4 7 12 13 3 4 4 11 18 9 10 11 15 12 1 25 1 19 2 25 10 24 13 31 6 22 21 1 6 16 40 13 19 27 34 23 19 16 11 42 20 13 26 48 2 14 7 28 57 43 24 31 25 8 27 39 45 44 25 7 30 31 72 66 70 2 66 74 48 10 32 79 40 6 30 1 4 27 5 76 54 78 86 62 77 32 45 45 62 1 57 86 45 43 78 53 97 47 62 ...
output:
5343313
result:
ok single line: '5343313'
Test #57:
score: 0
Accepted
time: 457ms
memory: 128588kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
3504484
result:
ok single line: '3504484'
Test #58:
score: 0
Accepted
time: 218ms
memory: 107484kb
input:
499999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
44333375810119546
result:
ok single line: '44333375810119546'
Test #59:
score: 0
Accepted
time: 265ms
memory: 97752kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
100574647700021650
result:
ok single line: '100574647700021650'
Test #60:
score: 0
Accepted
time: 303ms
memory: 91340kb
input:
499999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 36 48 21 26 23 40 31 22 44 35 37 34 38 24 33 32 45 46 19 41 42 47 20 43 29 28 27 25 39 30 77 60 72 69 49 53 54 64 55 59 63 71 74 78 52 75 56 68 66 51 61 62 67 76...
output:
153310229302065909
result:
ok single line: '153310229302065909'
Test #61:
score: 0
Accepted
time: 315ms
memory: 107508kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
6546975658060
result:
ok single line: '6546975658060'
Test #62:
score: 0
Accepted
time: 332ms
memory: 97840kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 4 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 4 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 52 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101...
output:
176221993678
result:
ok single line: '176221993678'
Test #63:
score: 0
Accepted
time: 329ms
memory: 91324kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 43 22 47 28 45 36 30 35 34 21 37 48 33 23 32 25 42 39 38 46 27 26 20 40 49 24 29 41 31 44 61 73 60 54 51 65 75 64 68 62 78 59 72 57 74 66 76 79 69 70 58 55 53...
output:
1167793245
result:
ok single line: '1167793245'
Test #64:
score: 0
Accepted
time: 186ms
memory: 107528kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
22039824539765862
result:
ok single line: '22039824539765862'
Test #65:
score: 0
Accepted
time: 236ms
memory: 97824kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 4 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
22569180334831618
result:
ok single line: '22569180334831618'
Test #66:
score: 0
Accepted
time: 275ms
memory: 91232kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 36 40 41 24 45 29 30 34 31 33 39 46 22 27 42 32 21 25 49 26 37 38 35 28 44 23 20 43 48 47 56 64 51 67 76 57 79 71 60 78 55 72 77 66 65 75 59 70 62 68 73 58 50...
output:
46719641642743136
result:
ok single line: '46719641642743136'
Test #67:
score: 0
Accepted
time: 2ms
memory: 36776kb
input:
2 1 1 1
output:
2
result:
ok single line: '2'
Test #68:
score: 0
Accepted
time: 3ms
memory: 34676kb
input:
2 1 6051058061 661616852543
output:
24204232244
result:
ok single line: '24204232244'
Test #69:
score: 0
Accepted
time: 0ms
memory: 34672kb
input:
2 1 404526197124 4886756431
output:
409412953555
result:
ok single line: '409412953555'
Test #70:
score: 0
Accepted
time: 67ms
memory: 61716kb
input:
500000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
250241572597676030
result:
ok single line: '250241572597676030'
Test #71:
score: 0
Accepted
time: 69ms
memory: 61880kb
input:
500000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...
output:
248009672347165925
result:
ok single line: '248009672347165925'
Test #72:
score: 0
Accepted
time: 263ms
memory: 92388kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
91866842863676203
result:
ok single line: '91866842863676203'
Test #73:
score: 0
Accepted
time: 369ms
memory: 91632kb
input:
500000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...
output:
170141648007448
result:
ok single line: '170141648007448'
Test #74:
score: 0
Accepted
time: 541ms
memory: 93648kb
input:
500000 1 1 3 2 4 5 7 6 9 8 11 10 12 13 14 15 17 16 18 19 21 20 23 22 24 25 27 26 28 29 30 31 32 33 34 35 37 36 38 39 41 40 42 43 45 44 47 46 48 49 51 50 53 52 55 54 57 56 58 59 60 61 62 63 64 65 67 66 69 68 70 71 73 72 75 74 76 77 79 78 80 81 82 83 84 85 86 87 88 89 91 90 92 93 95 94 97 96 99 98 100...
output:
212724556216
result:
ok single line: '212724556216'