QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#287367 | #5445. Vulpecula | ushg8877 | AC ✓ | 1676ms | 50804kb | C++14 | 2.0kb | 2023-12-20 13:46:55 | 2023-12-20 13:46:56 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define ll unsigned long long
#define MP make_pair
mt19937 rnd(time(0));
const int MAXN=5e4+5;
const int B=64;
int n;
vector<int> son[MAXN];
struct Linear_Basis{
ll a[B];int p[B],op;
Linear_Basis(){memset(a,0,sizeof(a));memset(p,0,sizeof(p));}
void insert(ll x,int t){
for(int i=(op?0:B-1);(op?i<B:i>=0);(op?i++:i--)) if(x>>i&1){
if(!a[i]){a[i]=x;p[i]=t;return;}
else if(p[i]>t) swap(a[i],x),swap(p[i],t);
x^=a[i];
}
}
ll ask(int t){// 正交意义下
ll x=0;
for(int i=B-1;i>=0;i--)if(a[i]&&p[i]<=t){
if(__builtin_parityll(a[i]&x)) x|=(1ull<<i);
}else x|=(1ull<<i);
return x;
}
}L[MAXN];
Linear_Basis orthogonal(Linear_Basis A,int t=1e9){// 求正交,正交集关键位为 lowbit!
Linear_Basis X;X.op=A.op^1;
for(int i=0;i<B;i++) if(A.p[i]>t) A.a[i]=A.p[i]=0;
for(int i=A.op?0:B-1;A.op?i<B:i>=0;A.op?i++:i--) if(A.a[i]) {
for(int j=A.op?i-1:i+1;A.op?j>=0:j<B;A.op?j--:j++) if(A.a[j]>>i&1) A.a[j]^=A.a[i];
} // 高斯消元
for(int i=A.op?0:B-1;A.op?i<B:i>=0;A.op?i++:i--) if(!A.a[i]){
X.a[i]=(1ull<<i);
for(int j=A.op?i-1:i+1;A.op?j>=0:j<B;A.op?j--:j++) if(A.a[j]>>i&1) X.a[i]|=(1ull<<j);
}
return X;
}
void dfs(int u){
for(int v:son[u]){
dfs(v);
for(int i=0;i<B;i++) if(L[v].a[i])
L[u].insert(L[v].a[i],L[v].p[i]+1);
}
}
void dfs1(int u){
for(int v:son[u]){
for(int i=0;i<B;i++) if(L[u].a[i])
L[v].insert(L[u].a[i],L[u].p[i]+1);
dfs1(v);
}
}
int main(){
ios::sync_with_stdio(false);
cin>>n;
for(int i=2,f;i<=n;i++) cin>>f,son[f].push_back(i);
for(int i=1;i<=n;i++){
ll m,x;cin>>m;
while(m--){
cin>>x;
L[i].insert(x,0);
}
}
for(int i=1;i<=n;i++) L[i]=orthogonal(L[i]);
dfs(1);
dfs1(1);
for(int i=1;i<=n;i++){
vector<int> a;
for(int j=0;j<B;j++) if(L[i].a[j]) a.push_back(L[i].p[j]);
a.push_back(n);a.push_back(0);
sort(a.begin(),a.end());
ll ans=0;
for(int j=0;j<a.size()-1;j++)
ans+=(a[j+1]-a[j])*L[i].ask(a[j]);
cout<<ans<<endl;
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 42952kb
input:
2 1 2 2 3 2 1 1
output:
4 2
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 0ms
memory: 42728kb
input:
5 1 2 2 3 3 83 75 58 4 125 124 58 16 4 39 125 71 112 3 69 66 5 4 48 73 69 6
output:
171 125 183 142 243
result:
ok 5 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 42740kb
input:
2 1 0 0
output:
0 0
result:
ok 2 lines
Test #4:
score: 0
Accepted
time: 20ms
memory: 42764kb
input:
500 1 2 3 2 1 2 6 2 4 6 6 10 7 12 7 9 8 10 12 20 12 19 15 24 25 23 25 22 29 29 28 26 31 25 34 31 35 33 39 37 36 42 37 37 41 43 42 46 45 45 49 52 53 50 46 50 49 52 58 57 57 61 57 59 56 65 63 59 66 65 63 70 70 68 72 71 73 72 72 76 72 75 80 76 76 82 83 80 89 89 91 85 85 90 89 89 89 92 93 91 92 93 98 96...
output:
18434153946472599289 17931933346714042066 17916198204903720383 17916198204176061148 17931933346710961779 18445169471807930489 17931926407666058065 18445169471807930348 17931933346714042064 17916198204176061019 18445169471807930488 18446738828973977865 17916198204176061018 17931926407666058064 184467...
result:
ok 500 lines
Test #5:
score: 0
Accepted
time: 1645ms
memory: 43508kb
input:
49999 1 1 3 1 1 5 2 4 1 8 7 6 3 13 4 12 12 1 19 8 2 16 23 6 21 3 11 1 21 7 14 6 3 28 31 24 6 22 27 11 17 25 41 5 17 13 1 48 17 14 31 18 43 30 53 27 7 39 4 2 11 55 48 17 32 15 24 44 53 63 70 31 21 17 74 37 34 48 15 33 14 53 8 9 72 10 65 77 69 36 32 61 51 63 77 25 71 47 59 94 39 41 77 24 5 33 43 18 72...
output:
18446744063446965319 18316893942693974299 18446744073709548919 18355577725686532847 18446744073709551614 18446744073709551615 18446744073709551614 18446744073709551615 18446736549671322125 12348860911474380074 18446744072601433415 18446744073709551615 17335313836902106838 18446744073709551576 184467...
result:
ok 49999 lines
Test #6:
score: 0
Accepted
time: 1676ms
memory: 43580kb
input:
50000 1 1 1 2 2 2 3 4 4 5 5 5 6 6 8 8 8 8 8 8 9 9 10 10 11 11 12 12 13 13 13 14 14 14 15 15 15 16 18 18 19 19 20 20 20 20 21 23 24 24 24 24 26 26 27 27 28 29 29 29 30 30 30 31 31 32 32 32 32 33 33 33 34 34 35 35 36 36 36 36 37 38 38 38 38 39 39 39 40 41 42 43 44 44 45 45 45 46 46 47 47 47 47 47 48 4...
output:
17388026687988753207 18446123107769912009 18433598785516292263 18446483694069646475 18446744073700722557 18446743950305151556 18446123107769912008 18446170606667738311 18446744071353497819 18446744065870877991 18446744073709531050 18446744073709231216 18446546425974411728 18446744073709533965 184467...
result:
ok 50000 lines
Test #7:
score: 0
Accepted
time: 852ms
memory: 43696kb
input:
50000 1 1 3 4 5 6 5 7 3 10 6 12 12 12 5 8 17 4 19 20 17 22 22 22 25 25 27 27 28 22 31 31 31 34 34 35 37 38 38 40 41 42 43 42 44 46 40 42 47 50 50 40 53 41 42 56 57 58 59 59 61 62 59 64 65 65 59 61 69 62 71 72 73 72 72 74 58 62 79 80 79 82 74 84 84 84 46 72 89 90 90 34 93 94 94 96 94 95 95 100 101 10...
output:
68374895075 72669862370 64079927780 59784960485 55489993190 59784959085 64079926378 51195028691 68374893673 68374895075 72669862370 64079926376 68374893671 68374893671 68374893671 59784960485 46900064818 51195032113 64079927780 68374895075 72669862370 42605100943 46900068238 46900068216 46900068238 ...
result:
ok 50000 lines
Test #8:
score: 0
Accepted
time: 335ms
memory: 43088kb
input:
25000 1 2 3 4 3 3 1 7 4 5 8 8 6 5 6 12 10 5 13 16 1 11 9 22 2 26 7 15 10 9 18 11 14 27 35 30 6 38 20 37 14 28 9 12 29 19 16 17 17 25 51 52 23 24 45 56 17 33 31 32 13 62 21 33 18 5 67 20 41 58 61 34 31 19 25 28 75 76 24 23 27 36 19 6 85 15 14 50 49 54 29 81 23 79 32 82 97 53 40 42 66 46 30 78 40 43 8...
output:
18446744070444123456 18446744051208917090 18446744073687263354 18446744073709551561 18446742841285205723 18446175471565024345 18446744041357423475 18371821048696416150 18446743733103011459 18446744058754418143 18446744073615083416 18438543872624704476 18428215314831608530 18146245131772760630 184467...
result:
ok 25000 lines
Test #9:
score: 0
Accepted
time: 651ms
memory: 42932kb
input:
50000 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:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 50000 lines
Test #10:
score: 0
Accepted
time: 820ms
memory: 43512kb
input:
50000 1 2 2 4 5 6 7 8 8 10 10 11 9 14 15 15 16 18 19 13 20 22 22 21 25 26 27 28 28 4 31 32 32 34 35 36 37 38 39 40 37 42 43 44 45 45 40 48 49 50 49 52 52 41 55 55 57 56 38 60 61 62 63 64 63 50 48 68 69 69 62 72 73 72 75 68 77 56 19 44 81 82 83 82 83 61 87 87 89 90 89 92 18 94 95 96 94 98 99 96 95 10...
output:
18446744073709551601 18446744073709551602 18446744073709551603 18446744073709551603 18446744073709551604 18446744073709551605 18446744073709551606 18446744073709551607 18446744073709551608 18446744073709551608 18446744073709551609 18446744073709551607 18446744073709551610 18446744073709551609 184467...
result:
ok 50000 lines
Test #11:
score: 0
Accepted
time: 1092ms
memory: 47372kb
input:
50000 1 1 3 4 5 2 7 8 6 9 11 12 10 14 13 15 16 17 18 19 21 20 22 24 23 25 27 26 28 30 31 32 33 34 29 35 37 36 38 40 41 39 42 44 43 45 46 48 47 50 49 52 53 51 55 56 54 57 58 59 60 62 61 64 65 66 67 68 69 70 63 71 72 74 73 76 75 78 77 79 80 81 82 83 84 85 86 87 88 89 90 92 91 93 94 96 97 98 95 99 101 ...
output:
18367844186012628696 18367842430297867877 18367845941602017631 18367847696870482250 18367849452065176591 18367851207243104606 18367840674674503782 18367838919205517572 18367837164020295681 18367852674316374835 18367835408823989376 18367833653098428815 18367831897383952668 18367854141296903375 183678...
result:
ok 50000 lines
Test #12:
score: 0
Accepted
time: 1644ms
memory: 47428kb
input:
50000 1 2 1 4 5 6 7 8 9 10 3 12 13 14 15 16 17 18 19 20 21 11 23 24 22 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 25 51 52 53 54 55 56 57 58 59 60 61 62 63 64 50 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 101...
output:
11830693669206161426 15555323927066560228 835488532647364820 7363753604854029059 2894535118950984022 16874499773021899126 12292344295621663824 2102496437386641629 10354835809796005713 162709530062143497 8417327324005152592 4562471278575433430 8264626372817797937 11957077303114769622 1557751198611634...
result:
ok 50000 lines
Test #13:
score: 0
Accepted
time: 1441ms
memory: 47584kb
input:
50000 1 2 1 3 5 6 4 8 9 7 11 10 13 14 12 15 16 18 17 20 21 19 22 23 24 26 27 25 28 30 29 31 32 33 35 36 34 38 37 40 39 41 43 42 45 46 47 48 49 50 51 52 44 53 55 56 57 58 59 54 61 62 63 60 65 66 67 64 68 70 71 72 73 69 74 75 76 78 77 80 81 82 83 84 79 86 85 87 89 88 90 91 93 94 92 95 96 98 99 100 101...
output:
16810415591965710206 5275813827366931639 12187956060199693517 9898273769935206067 653336450317114274 7565460974601185858 14477586125848329007 2986131906626164386 14520727293949990938 7608579144925250248 2942966458731584974 9855075192825865421 696430430531850340 12231025207124581077 53188757511752785...
result:
ok 50000 lines
Test #14:
score: 0
Accepted
time: 700ms
memory: 47524kb
input:
31313 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 10...
output:
1518477777710383951 3446880237630672556 5375282697550961161 7303685157471249766 9232087617391538371 11160490077311826976 13088892537232115581 15017294997152404186 17030136166604856930 601970532795349017 2691592330956422031 4794695333535720614 6898050158530892320 9002503327771076773 11106956497011261...
result:
ok 31313 lines
Test #15:
score: 0
Accepted
time: 449ms
memory: 47560kb
input:
31313 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 10...
output:
18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 18446744073709520303 184467...
result:
ok 31313 lines
Test #16:
score: 0
Accepted
time: 725ms
memory: 47664kb
input:
31808 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 10...
output:
18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 18446744073709519808 184467...
result:
ok 31808 lines
Test #17:
score: 0
Accepted
time: 1563ms
memory: 50780kb
input:
50000 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 10...
output:
15658173558095990214 15658173558095998555 15658173558123845005 15658173613076015572 15658365411239272757 2992667818252910683 10515380727096854521 3329056206310134596 14672528822163917116 9835783189211567135 5009729745968077358 256541647148705941 13954274486084260192 9213163634610566161 4448012011035...
result:
ok 50000 lines
Test #18:
score: 0
Accepted
time: 1031ms
memory: 50488kb
input:
50000 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 10...
output:
3246770574180091123 3246770574180091711 3246770574180125502 3246770574453894763 3246770575019028530 3246770714638951845 3247334863522250449 3411114883517164810 4193641964412498082 7329436606616368233 10534871863271214916 13810895930625513148 17721984031988561169 2040728658901769657 53817324955790019...
result:
ok 50000 lines
Test #19:
score: 0
Accepted
time: 1296ms
memory: 50804kb
input:
49997 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 10...
output:
13879803950673289380 13879803950673289550 13879803950673290782 13879803950673337110 13879803950674407795 13879803950684809701 13879805197930577641 13879826482644923358 13880629738256442364 14134093906395557353 18271507277841796526 13123553568911009498 11270183798612905609 8551213401850783051 6812615...
result:
ok 49997 lines
Test #20:
score: 0
Accepted
time: 1033ms
memory: 50768kb
input:
50000 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 10...
output:
10009788994307399163 10009788994307399196 10009788994307415900 10009788994307449079 10009788994307488500 10009788994307894593 10009788994342827120 10009788994409580461 10009789000039109023 10009789005302384418 10009790334413012985 10010155466478437881 10019568939069498282 10040873119747734210 118085...
result:
ok 50000 lines
Test #21:
score: 0
Accepted
time: 1266ms
memory: 50580kb
input:
50000 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 10...
output:
8197127906950493607 8197127906950493704 8197127906950493809 8197127906950494665 8197127906950503630 8197127906950513290 8197127906950519905 8197127906950710769 8197127906950751282 8197127906962741333 8197127906986143082 8197127907194345995 8197127918832372618 8197128059899073438 8197147004157338209 ...
result:
ok 50000 lines
Test #22:
score: 0
Accepted
time: 986ms
memory: 50624kb
input:
50000 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 10...
output:
16883289287632485302 16883289287632485327 16883289287632486340 16883289287632486927 16883289287632487548 16883289287632488988 16883289287632491299 16883289287632569146 16883289287633014313 16883289287634010799 16883289287634081426 16883289289172254193 16883289361917645643 16883289435296772772 168832...
result:
ok 50000 lines
Test #23:
score: 0
Accepted
time: 1004ms
memory: 47504kb
input:
50000 1 2 3 4 5 1 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 6 34 35 36 37 38 39 40 33 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 101...
output:
8906255203496761589 7263517325311258982 5620779447125756375 3978041568940253768 2335303690754751161 692565812569248554 10548993081682264196 12191730959867766803 13834468838053269410 15477206716238772017 17119944594424274624 315938398900225615 1958676277085728222 3601414155271230829 52441520334567334...
result:
ok 50000 lines
Test #24:
score: 0
Accepted
time: 1023ms
memory: 43884kb
input:
50000 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 10...
output:
10505887253194632628 10505887253199649163 10505887253204665698 10505887253209682233 10505887253214698768 10505887253219715303 10505887253224731838 10505887253229748373 10505887253234764908 10505887253239781443 10505887253244797978 10505887253249814513 10505887253254831048 10505887253259847583 105058...
result:
ok 50000 lines
Test #25:
score: 0
Accepted
time: 784ms
memory: 44076kb
input:
50000 1 1 1 1 2 2 2 3 3 4 4 4 4 4 4 4 7 8 8 10 10 11 13 13 13 15 15 15 16 16 17 18 18 19 19 21 21 22 24 24 25 26 26 27 29 29 29 31 32 33 33 34 34 36 39 39 39 40 41 41 42 43 43 44 45 45 49 52 55 56 58 58 60 60 60 60 62 62 63 64 64 66 68 70 72 76 77 78 78 80 80 81 82 82 83 84 85 85 86 88 88 90 92 93 9...
output:
4737593169765558208 15134494603825587080 12787435809415080952 15134494603825587080 15134494603825587080 7084651964176064336 7084651964176064336 7084651964176064336 4737593169765558208 2390534375355052080 7084651964176064336 7084651964176064336 7084651964176064336 7084651964176064336 7084651964176064...
result:
ok 50000 lines
Test #26:
score: 0
Accepted
time: 973ms
memory: 43528kb
input:
50000 1 1 3 4 5 6 7 7 9 10 4 12 11 14 15 16 15 18 19 18 21 21 23 23 22 9 13 28 29 30 31 11 27 34 35 36 37 37 35 40 40 39 43 42 45 46 46 41 49 43 39 38 53 17 50 2 57 57 59 60 61 61 63 59 65 66 67 68 69 70 71 72 73 72 75 76 74 78 77 68 81 82 82 84 85 86 86 87 89 83 91 92 93 94 85 81 97 98 99 100 100 1...
output:
18446156882414553476 18446744071320896184 18444947032707026718 18444946976966471873 18444946976363343971 18444946975822193856 18444946975794333871 18444946975766473886 18444946975778144560 18444946975761955249 18444946975745765938 18444946970557712772 18444946969840748104 18444946975729576627 184449...
result:
ok 50000 lines
Test #27:
score: 0
Accepted
time: 801ms
memory: 45416kb
input:
50000 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 10...
output:
15357665124154983412 15357665124163302249 15357665124171621086 15357665124179939923 15357665124188258760 15357665124196577597 15357665124204896434 15357665124213215271 15357665124221534108 15357665124229852945 15357665124238171782 15357665124246490619 15357665124254809456 15357665124263128293 153576...
result:
ok 50000 lines
Test #28:
score: 0
Accepted
time: 982ms
memory: 44184kb
input:
50000 1 2 3 4 5 6 7 8 9 10 10 10 13 12 10 10 17 10 10 20 21 15 19 11 25 23 24 28 29 30 31 16 33 34 35 36 37 38 39 40 41 41 41 43 41 46 41 41 49 50 51 52 53 54 55 48 26 58 59 60 41 45 63 64 65 66 67 10 69 47 71 72 27 74 42 76 77 78 14 80 81 82 83 62 85 70 87 88 89 90 44 92 93 94 95 96 97 98 99 100 10...
output:
16978346014626379089 16978346014627893800 16978346014629408511 16978346014630923222 16978346014632437933 16978346014633952644 16978346014635467355 16978346014636982066 16978346014638496777 16978346014640011488 13800810765581693289 16978344220397954045 17047785907924009580 16341238903432751054 169783...
result:
ok 50000 lines
Test #29:
score: 0
Accepted
time: 822ms
memory: 44472kb
input:
50000 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 10...
output:
11115302636941690500 11115302636947119498 11115302636952548496 11115302636957977494 11115302636963406492 11115302636968835490 11115302636974264488 11115302636979693486 11115302636985122484 11115302636990551482 11115302636995980480 11115302637001409478 11115302637006838476 11115302637012267474 111153...
result:
ok 50000 lines
Test #30:
score: 0
Accepted
time: 916ms
memory: 44132kb
input:
40000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 10 21 22 23 24 25 26 27 28 29 10 31 32 33 34 35 36 37 38 39 10 41 42 43 44 45 46 47 48 49 10 51 52 53 54 55 56 57 58 59 10 61 62 63 64 65 66 67 68 69 10 71 72 73 74 75 76 77 78 79 10 81 82 83 84 85 86 87 88 89 10 91 92 93 94 95 96 97 98 99 10 101...
output:
14657845295672959170 14657845295672959274 14657845295672959378 14657845295672959482 14657845295672959586 14657845295672959690 14657845295672959794 14657845295672959898 14657845295672960002 14657845295672960106 18146929762413675894 13517288070671864653 10593708414547966432 8816878404747688229 1075607...
result:
ok 40000 lines