QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#287367#5445. Vulpeculaushg8877AC ✓1676ms50804kbC++142.0kb2023-12-20 13:46:552023-12-20 13:46:56

Judging History

你现在查看的是最新测评结果

  • [2023-12-20 13:46:56]
  • 评测
  • 测评结果:AC
  • 用时:1676ms
  • 内存:50804kb
  • [2023-12-20 13:46:55]
  • 提交

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