QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#814381#9885. Sum is OneTranscend Lights (Qiwen Xu, Nuo Chen, Fanyou He)#AC ✓19ms19928kbC++232.2kb2024-12-14 17:06:072024-12-14 17:06:09

Judging History

This is the latest submission verdict.

  • [2024-12-14 17:06:09]
  • Judged
  • Verdict: AC
  • Time: 19ms
  • Memory: 19928kb
Show
  • [2024-12-14 17:06:07]
  • Submitted

answer

#include<bits/stdc++.h>
// #pragma GCC optimize("Ofast")
// #pragma GCC optimize("unroll-loops")
// #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,avx2,tune=native")
using namespace std;
#define int long long
inline int read(){
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
   return s*w;
}
const int p=998244353;
int qp(int x,int y)
{
	int res=1;
	for(int t=x; y; y>>=1,t=1ll*t*t%p)
		if(y&1) res=1ll*res*t%p;
	return res;
}
int a[1<<20],b[1<<20];
signed main()
{
	for(int T=read();T--;)
	{
		int n=read(),m=0;
		for(int i=1; i<=n; ++i) a[i]=read(),m+=a[i];
		if(m==0||m==n||m==n-1){printf("%lld\n",n*(n-1)/2);continue;}
		m=0;
		int L=1,R=n;
		while(a[L]==1) ++L;
		while(a[R]==1) --R;
		for(int i=L; i<=R; ++i)
			if(a[i]) b[i]=++m;
			else b[i]=m;
		int ans=m*(m-1)/2+m;
		bool exist=0;
		int pre=1,suf=m;
		int X=0,Y=0,last=0;
		for(int i=L; i<=R; ++i) if(!a[i])
		{
			if(b[i]==0) ++X;
			if(b[i]==m) ++Y;
		}
		for(int i=L; i<=R; ++i) if(!a[i])
		{
			if(last)
			{
				if(b[i]==0||b[last]==m){exist=0;pre=1,suf=0;break;}
				if(b[i]!=m&&b[last]!=0)
				{
					exist=1;
					pre=max(pre,b[last]);
					suf=min(suf,b[i]+1);
				}
					pre=max(pre,b[last]);
					suf=min(suf,b[i]+1);
			}
			last=i;
		}
		// if(exist) ans-=pre+(m-suf);
		if(exist) ans-=min(m-1,pre+(m-suf));
		else if(pre<suf) ans-=(pre-1),ans-=(m-suf);
		else ans-=(m-1);
		// printf("%lld ",ans);
		ans+=X*Y;
		if(L==1&&R==n){printf("%lld\n",ans);continue;}
		// printf("%lld ",ans);
		// printf("%lld ",ans);
		int remain=(n-R)+(L-1);
		ans+=remain*(remain-1)/2;
		ans+=remain*m;
		ans+=remain;
		if(L>1&&R<n)
		{
			if(m==0){printf("%lld\n",remain*(remain-1)/2+remain+1);continue;}
			// assert(X<=1);assert(Y<=1);
			if(X*Y>0) ans-=X*Y;
			if(R-L+1-m==2) ++ans;
			if(R-L+1-m>2&&!exist&&pre<suf)
			{
				--ans;
			}
			printf("%lld\n",ans);
			continue;
		}
			if(m==0){printf("%lld\n",remain*(remain-1)/2+(n-remain)+remain-1);continue;}
			
			if(X*Y>0)
			{
				ans-=X*Y;
				if(X+Y+m==R-L+1)
				{
					ans+=1;
				}
			}
			printf("%lld\n",ans);
	}
	return 0;
}
源文件, 语言: C++23

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 5768kb

input:

4
5
1 0 0 1 0
5
1 1 1 1 1
12
0 0 1 1 1 0 0 0 1 0 1 0
20
0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 1

output:

4
10
13
58

result:

ok 4 tokens

Test #2:

score: 0
Accepted
time: 7ms
memory: 11988kb

input:

11
725960
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 ...

output:

263508597820
3730104378
769790703
8194496190
124875306
2023066
449826
373680
64620
14365
30381

result:

ok 11 tokens

Test #3:

score: 0
Accepted
time: 3ms
memory: 9888kb

input:

9
551919
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

152307015321
71841536040
2262996450
1013176
9316
5778
136
1431
36

result:

ok 9 tokens

Test #4:

score: 0
Accepted
time: 7ms
memory: 12072kb

input:

1
1000000
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 ...

output:

499999500000

result:

ok "499999500000"

Test #5:

score: 0
Accepted
time: 0ms
memory: 12068kb

input:

1
1000000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

499999500000

result:

ok "499999500000"

Test #6:

score: 0
Accepted
time: 3ms
memory: 5776kb

input:

8184
3
0 0 0
3
1 0 0
3
0 1 0
3
1 1 0
3
0 0 1
3
1 0 1
3
0 1 1
3
1 1 1
4
0 0 0 0
4
1 0 0 0
4
0 1 0 0
4
1 1 0 0
4
0 0 1 0
4
1 0 1 0
4
0 1 1 0
4
1 1 1 0
4
0 0 0 1
4
1 0 0 1
4
0 1 0 1
4
1 1 0 1
4
0 0 1 1
4
1 0 1 1
4
0 1 1 1
4
1 1 1 1
5
0 0 0 0 0
5
1 0 0 0 0
5
0 1 0 0 0
5
1 1 0 0 0
5
0 0 1 0 0
5
1 0 1 0 0...

output:

3
2
2
3
2
3
3
3
6
3
3
4
3
4
4
6
3
4
4
6
4
6
6
6
10
4
4
5
5
4
4
7
4
4
4
7
4
7
7
10
4
4
4
7
4
7
7
10
5
7
7
10
7
10
10
10
15
5
5
6
7
4
5
8
7
4
4
7
6
6
6
11
5
4
3
7
4
6
6
11
5
6
6
11
6
11
11
15
5
4
4
7
4
6
6
11
4
6
6
11
6
11
11
15
6
7
7
11
7
11
11
15
8
11
11
15
11
15
15
15
21
6
6
7
9
4
6
9
10
4
5
7
8
6
...

result:

ok 8184 tokens

Test #7:

score: 0
Accepted
time: 5ms
memory: 5932kb

input:

4086
64
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
73
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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
9
0 1 1 1 1 1 1...

output:

924
933
36
2
13
300
2289
1954
252
56
81
1540
7
946
579
1082
466
4
3
78
2
3
1009
427
319
949
436
141
991
9
2534
596
631
4
37
1082
1327
4
303
3880
81
1228
4
3742
4
92
1084
529
46
4
4
137
4
4
3788
3720
1454
1233
817
3040
131
4230
1429
4656
4887
780
598
3486
1136
66
330
6173
1238
1723
674
466
10
1082
24...

result:

ok 4086 tokens

Test #8:

score: 0
Accepted
time: 2ms
memory: 5768kb

input:

4086
60
0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
13
1 1 1 1 1 1 1 1 1 1 1 0 0
5
0 1 1 1 1
38
1 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
13
0 0 0 0 0 0 0 0 0 0 0 0 1
45
1 1 1 1 1 1 1 1 1 1 ...

output:

1094
67
10
37
12
990
763
2279
184
211
625
2415
39
861
920
137
781
4
46
105
2
3
443
1800
901
328
704
945
821
438
32
22
3571
4
1082
11
529
4
598
153
279
438
4
904
4
667
139
631
16
4
4
254
4
4
1789
5324
1303
951
505
2451
481
1017
2994
1596
1114
903
1682
1540
19
253
1478
3782
176
679
2158
1712
48
3487
5...

result:

ok 4086 tokens

Test #9:

score: 0
Accepted
time: 5ms
memory: 5872kb

input:

4086
44
0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
46
1 1 1 1 1 1 1 1 1 1 1 1 1 1 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
21
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
43
1 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...

output:

638
136
210
42
24
990
1723
1597
374
781
115
253
19
903
114
7
232
4
4
45
2
3
252
1997
3528
1228
1226
2816
596
303
1024
631
2776
4
704
1082
211
4
31
2962
354
993
4
947
4
79
256
436
254
4
4
1327
4
4
2481
345
220
209
308
3074
184
3276
2721
1830
1696
78
515
1891
419
120
340
4152
650
1665
1025
2702
5
1954...

result:

ok 4086 tokens

Test #10:

score: 0
Accepted
time: 6ms
memory: 6772kb

input:

6
124987
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...

output:

1952718772
1952781260
7812062506
124998
124990
7812437500

result:

ok 6 tokens

Test #11:

score: 0
Accepted
time: 7ms
memory: 6280kb

input:

14
62489
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...

output:

650802107
867631997
488015661
488203129
976187521
1952156370
62500
1952656278
488171881
488140636
1953156251
4
62498
1952906256

result:

ok 14 tokens

Test #12:

score: 0
Accepted
time: 7ms
memory: 6172kb

input:

30
31233
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...

output:

121898496
121898495
216632116
54251739
54189256
216902794
121984391
122000013
216777840
54178846
487796996
4
121968772
122000011
488203129
4
54147624
216673744
121953156
122078128
4
487921942
4
488328127
122000013
122078126
488234377
4
4
488046904

result:

ok 30 tokens

Test #13:

score: 0
Accepted
time: 8ms
memory: 5888kb

input:

62
15603
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...

output:

29203192
43722157
30513672
30404401
22789659
68528881
13527801
54236115
45610506
30517578
54090399
13522600
40599002
54095601
30494146
30478528
22824748
68446952
13543407
54121609
27097232
121890692
7805
121921921
40651051
54085200
30494140
30509766
60957052
121921921
15620
122015632
30482434
303810...

result:

ok 62 tokens

Test #14:

score: 0
Accepted
time: 8ms
memory: 5928kb

input:

126
7768
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...

output:

7545970
7608252
10889666
4868762
4854728
10875669
7593306
7606952
10894340
4857842
17127832
1894433
7577726
7604997
13530404
3370908
4826726
10917687
7612805
7618658
1908080
17016808
3383900
13538208
7601098
7612804
13530400
3394317
3373502
13499212
7618655
7599153
10908344
4867201
17110279
1890542
...

result:

ok 126 tokens

Test #15:

score: 0
Accepted
time: 8ms
memory: 5832kb

input:

254
3875
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...

output:

1680012
2439850
1869856
1897031
1265554
3346284
1212128
2728062
2300083
1862773
2693142
1205909
1792589
2712511
1877920
1903202
1252591
3369609
1193522
2697780
899764
4795709
474818
4253960
1816622
2731175
1889571
1887626
1420594
4246184
848251
3377405
2293627
1876302
2716388
1202803
1805749
2733515...

result:

ok 254 tokens

Test #16:

score: 0
Accepted
time: 10ms
memory: 15776kb

input:

1
1000000
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 ...

output:

234834464502

result:

ok "234834464502"

Test #17:

score: 0
Accepted
time: 7ms
memory: 19884kb

input:

1
1000000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

499998500002

result:

ok "499998500002"

Test #18:

score: 0
Accepted
time: 3ms
memory: 15720kb

input:

1
1000000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

499998500002

result:

ok "499998500002"

Test #19:

score: 0
Accepted
time: 11ms
memory: 19796kb

input:

1
1000000
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 ...

output:

4084956885

result:

ok "4084956885"

Test #20:

score: 0
Accepted
time: 10ms
memory: 19800kb

input:

1
1000000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

499996500009

result:

ok "499996500009"

Test #21:

score: 0
Accepted
time: 4ms
memory: 15600kb

input:

1
1000000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

499998500002

result:

ok "499998500002"

Test #22:

score: 0
Accepted
time: 5ms
memory: 19816kb

input:

1
1000000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

499996512551

result:

ok "499996512551"

Test #23:

score: 0
Accepted
time: 13ms
memory: 19724kb

input:

1
1000000
0 0 1 1 0 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 1 0 1 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 1 0 0 ...

output:

55389735033

result:

ok "55389735033"

Test #24:

score: 0
Accepted
time: 10ms
memory: 19800kb

input:

1
1000000
1 0 1 1 1 0 0 1 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 0 1 1 1 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 ...

output:

55361114877

result:

ok "55361114877"

Test #25:

score: 0
Accepted
time: 19ms
memory: 19756kb

input:

1
1000000
1 0 1 0 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 ...

output:

124960253162

result:

ok "124960253162"

Test #26:

score: 0
Accepted
time: 19ms
memory: 19824kb

input:

1
1000000
1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 0 1 0 0 1 1 0 1 1 0 1 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 0 1 0 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 ...

output:

125030251833

result:

ok "125030251833"

Test #27:

score: 0
Accepted
time: 14ms
memory: 19928kb

input:

1
1000000
1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 1 1 0 1 0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 1 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 0 0 1 1 1 1 0 0 0 0 1 1 0 0 ...

output:

125026251383

result:

ok "125026251383"

Test #28:

score: 0
Accepted
time: 14ms
memory: 6080kb

input:

50
20000
1 1 1 0 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 0 1 1 1 1 0 0 0 1 0 1 0 1 0 1 0 0 1 0...

output:

49327282
49995008
50235280
50065030
49337218
50717561
49905047
49715409
50275382
50556546
49109008
50345599
50566598
49237932
49645635
50405823
49895057
49506227
50808243
49845122
49905047
49765280
50677282
49396834
50085040
50135093
49915038
49327280
50959562
49506238
49745329
50697417
50405825
493...

result:

ok 50 tokens

Test #29:

score: 0
Accepted
time: 15ms
memory: 10048kb

input:

50
20000
0 0 0 0 1 1 0 1 1 1 1 1 1 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 1 1 1 1 0 0 1 0 0 0 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 1 1 0 1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 0 0 1 0 0 1 0 0 1 1 0 0 1 0 1 0 0 0 1 1 0 1 0 1 1 0 0 0 0 1 1 1 0 0 0 1 1 1 0 0 1 1...

output:

49406779
50778007
49815176
49347148
50969660
49895057
49785234
50195194
50385743
49297489
50045014
50245309
50055018
49109007
51060569
49695469
49665565
50445992
50395783
49277630
50195200
50687353
49168489
49855107
50265353
49785237
49625706
50626957
50055021
49775259
49885068
50637018
49436598
500...

result:

ok 50 tokens

Test #30:

score: 0
Accepted
time: 9ms
memory: 6008kb

input:

50
20000
1 1 0 0 0 0 0 1 0 1 1 0 1 0 0 0 1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 1 1 1 0 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 0 0 1 0 1 1 1 1 0 0 1 0 1 0 1 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 1 1 1 1 0 0...

output:

50596773
49945019
49855111
49955015
50747778
49069373
50506277
50265356
49277631
49516183
50707487
49895057
49466434
50818324
49965014
49735354
50095048
50375706
49376958
50065026
50265353
49995003
49257780
50868748
49765279
49526131
50576655
50536435
49188334
50225256
50616893
49118918
49925031
503...

result:

ok 50 tokens

Test #31:

score: 0
Accepted
time: 7ms
memory: 5844kb

input:

1000
1000
0 0 1 1 1 0 1 1 1 1 1 0 0 1 0 0 1 1 1 1 0 0 1 1 1 1 1 1 0 1 1 0 0 0 1 1 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 0 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0 1 0 0 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 0 1 0 ...

output:

136505
121777
123263
133905
119321
118832
118832
130307
122270
128780
129289
138078
135986
117376
122764
120790
133388
127769
123759
106956
117857
122762
127770
121281
109280
129288
127262
124257
140187
120789
112103
120793
128781
117372
128275
127265
117857
129288
133390
127264
121773
121774
128285...

result:

ok 1000 tokens

Test #32:

score: 0
Accepted
time: 14ms
memory: 5860kb

input:

1000
1000
0 0 1 0 0 1 0 0 0 1 1 1 0 1 1 1 0 0 0 0 1 1 0 1 1 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 0 0 1 1 1 1 0 0 1 1 1 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 0 1 1 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 0 0 1 1 0 0 1 0 1 1 1 1 1 1 1 1 0 0 1 0 1 1 0 0 0 1 1 0 1 1 0 1 0 0 1 1 1 ...

output:

128782
120297
112104
116409
122271
125754
119809
108348
132873
124253
126760
144458
114007
114971
120297
129805
114964
128277
128287
115444
133908
130308
129797
118830
123258
126758
113053
116890
111632
133390
128783
129288
111630
129799
120789
148789
127770
123755
127768
126760
134944
122268
123260...

result:

ok 1000 tokens

Test #33:

score: 0
Accepted
time: 14ms
memory: 5780kb

input:

1000
1000
0 1 1 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 0 1 0 1 0 1 0 1 1 0 0 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 1 0 1 1 1 1 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 ...

output:

129800
128781
110221
138606
130826
127263
123261
121776
126260
115443
113531
113055
133391
125753
130315
112103
128275
123759
147156
127768
122763
128781
127768
136505
120788
120794
124255
118344
126255
138085
122765
126761
126758
127265
121282
130818
119809
116406
124255
122268
131336
122270
141251...

result:

ok 1000 tokens

Test #34:

score: 0
Accepted
time: 18ms
memory: 5868kb

input:

100000
10
0 1 1 1 0 1 1 0 0 0
10
1 0 1 0 1 1 1 0 1 0
10
0 1 1 1 1 1 0 1 1 1
10
1 1 1 0 1 0 1 1 1 0
10
0 1 1 0 1 1 0 1 1 1
10
0 1 0 0 0 1 1 0 1 0
10
1 0 1 1 0 1 1 0 0 1
10
1 0 1 1 1 1 1 0 0 1
10
1 1 0 0 0 0 1 1 0 0
10
1 0 0 1 0 0 0 0 1 1
10
1 1 1 1 0 0 1 1 0 0
10
0 0 1 0 1 1 1 0 1 1
10
0 1 0 0 0 0 0 ...

output:

14
17
37
26
26
8
18
24
10
10
21
18
5
12
45
26
24
37
12
12
10
10
10
16
8
13
14
11
28
22
8
10
17
4
8
15
12
27
10
8
12
4
25
21
14
10
26
37
12
28
9
10
25
15
6
18
20
10
30
7
18
17
11
13
12
17
25
8
37
17
12
9
18
9
15
37
17
18
8
18
13
15
18
10
15
5
14
24
10
21
13
24
14
9
15
15
7
18
20
27
15
8
18
12
14
5
8
...

result:

ok 100000 tokens

Test #35:

score: 0
Accepted
time: 1ms
memory: 6028kb

input:

1
5000
1 0 1 0 1 0 0 0 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 0 1 1 1 1 1 1 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 0 0 1 1 1 1 0 0 1 1 1 1 1 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 1 0 0 1 0 1 1 0 0 0 0 1 0 1 1 0 0 1 1 1 0 0...

output:

3024572

result:

ok "3024572"

Test #36:

score: 0
Accepted
time: 1ms
memory: 5756kb

input:

1
5000
0 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 1 1 1 1 1 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 0 1 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 1 0 1 1 1...

output:

3186552

result:

ok "3186552"

Test #37:

score: 0
Accepted
time: 1ms
memory: 5768kb

input:

50
100
0 0 0 0 0 0 0 1 1 0 1 0 1 1 0 0 0 1 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 1 1 1 1 1 1 1 0 0 0 1 0 0 0 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1
100
0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 1 0 1 0 1 1 1 1 1 1 1 1 0 1 0 0 0 1...

output:

1178
1492
1656
992
910
1227
1278
1044
1227
1178
863
1490
1279
1038
1179
1543
1228
1542
1657
1040
949
1179
823
1600
948
1278
1279
1179
994
1282
1179
1434
1085
1085
1715
1237
1381
1232
948
1488
1040
948
949
1037
1605
950
865
1041
996
1288

result:

ok 50 tokens

Test #38:

score: 0
Accepted
time: 1ms
memory: 5932kb

input:

50
100
1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 1 0 1 1 1 1 0 1 0 0 0 1 1 0 1 0 1
100
1 1 0 1 0 0 0 0 0 0 1 1 1 0 0 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 1 0 0 1 1 1 0 0 1 1 1 0 1...

output:

1038
1131
863
1437
1328
1280
1277
1086
633
1083
1433
1039
951
1380
1037
1328
1130
1328
1436
1660
1230
1389
1284
1130
1328
1180
906
1294
1334
1714
1381
1543
1328
784
948
1433
1488
1547
1227
949
1599
1228
1227
1038
1229
1278
1130
905
785
905

result:

ok 50 tokens

Test #39:

score: 0
Accepted
time: 1ms
memory: 5996kb

input:

1000
5
0 1 0 0 0
5
1 1 0 0 0
5
0 1 0 1 0
5
1 1 0 1 1
5
0 1 0 0 1
5
0 0 1 1 1
5
0 1 1 1 0
5
1 1 1 0 0
5
1 0 1 1 0
5
1 0 0 0 1
5
0 0 1 1 0
5
0 1 0 0 1
5
0 0 0 0 0
5
0 0 0 1 1
5
1 0 0 1 1
5
1 1 0 1 1
5
0 0 1 0 0
5
0 0 1 1 0
5
1 1 1 1 0
5
0 1 0 0 0
5
0 1 1 1 1
5
1 1 1 1 1
5
1 0 0 0 1
5
0 1 0 0 1
5
0 0 1...

output:

4
5
4
10
4
7
7
7
7
4
4
4
10
5
7
10
5
4
10
4
10
10
4
4
4
4
4
7
7
5
7
10
7
7
4
4
7
4
7
7
10
4
4
10
10
4
7
5
7
7
10
10
10
4
7
4
5
7
5
7
10
10
7
10
4
4
4
7
4
4
7
10
10
4
7
5
10
5
5
4
10
10
7
7
10
4
7
4
4
7
10
10
4
5
7
10
10
4
4
4
10
4
7
4
4
7
4
10
7
7
4
4
4
4
4
7
4
5
4
10
7
5
4
10
7
4
4
5
10
7
7
7
10
4
...

result:

ok 1000 tokens

Test #40:

score: 0
Accepted
time: 1ms
memory: 5864kb

input:

9
2364
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...

output:

2793066
24310
179101
76636
844350
595
666
351
300

result:

ok 9 tokens

Test #41:

score: 0
Accepted
time: 1ms
memory: 5860kb

input:

4
4769
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

11369296
20503
253
6

result:

ok 4 tokens

Test #42:

score: 0
Accepted
time: 1ms
memory: 5928kb

input:

1
5000
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...

output:

12497500

result:

ok "12497500"

Test #43:

score: 0
Accepted
time: 1ms
memory: 5856kb

input:

1
5000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

12497500

result:

ok "12497500"

Test #44:

score: 0
Accepted
time: 1ms
memory: 5880kb

input:

1
5000
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...

output:

1521410

result:

ok "1521410"

Test #45:

score: 0
Accepted
time: 1ms
memory: 5964kb

input:

1
5000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

12492502

result:

ok "12492502"

Test #46:

score: 0
Accepted
time: 1ms
memory: 5928kb

input:

1
5000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

12492502

result:

ok "12492502"

Test #47:

score: 0
Accepted
time: 1ms
memory: 5904kb

input:

1
5000
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...

output:

504127

result:

ok "504127"

Test #48:

score: 0
Accepted
time: 1ms
memory: 5896kb

input:

1
5000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

12482509

result:

ok "12482509"

Test #49:

score: 0
Accepted
time: 1ms
memory: 5800kb

input:

1
5000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

12492502

result:

ok "12492502"

Test #50:

score: 0
Accepted
time: 1ms
memory: 5808kb

input:

1
5000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

12483166

result:

ok "12483166"

Test #51:

score: 0
Accepted
time: 1ms
memory: 5776kb

input:

5
1000
1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

499500
124753
124003
496509
178902

result:

ok 5 tokens

Test #52:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

5
1000
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

498502
221780
55614
125249
124253

result:

ok 5 tokens

Test #53:

score: 0
Accepted
time: 1ms
memory: 5776kb

input:

5
1000
0 1 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...

output:

999
125251
220118
496509
124501

result:

ok 5 tokens

Test #54:

score: 0
Accepted
time: 1ms
memory: 5872kb

input:

1
5000
1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 1 1 0 1 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 0 0 1 0...

output:

1330898

result:

ok "1330898"

Test #55:

score: 0
Accepted
time: 1ms
memory: 5880kb

input:

1
5000
0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 1 1 1 0 1 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1...

output:

1468044

result:

ok "1468044"

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2025-04-02 21:13:50 | 開源專案