QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#689950#9317. Rivals275307894aAC ✓441ms81092kbC++142.4kb2024-10-30 19:24:212024-10-30 19:24:22

Judging History

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

  • [2024-10-30 19:24:22]
  • 评测
  • 测评结果:AC
  • 用时:441ms
  • 内存:81092kb
  • [2024-10-30 19:24:21]
  • 提交

answer

#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=30+5,M=300+5,K=1000+5,mod=998244353,Mod=mod-1;const db eps=1e-9;const int INF=1e9+7;mt19937 rnd(28382);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
	Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
	Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
	#ifdef LOCAL
	#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
	#else 
	#define gdb(...) void()
	#endif
}using namespace Debug;
int c,n,m,A[N];
ll f[M][M][N][2],g[M][M][N][2],inv[N],pw[N],ans[M],frv[N];
void Solve(){
	scanf("%d%d",&n,&c);
	inv[0]=inv[1]=1;for(int i=2;i<=30;i++) inv[i]=(mod-inv[mod%i])*(mod/i)%mod;
	for(int i=frv[0]=1;i<=30;i++) frv[i]=frv[i-1]*inv[i]%mod;
	for(int i=pw[0]=1;i<=n;i++) pw[i]=pw[i-1]*inv[n]%mod;
	f[0][0][0][0]=inv[n];
	for(int i=1;i<=n;i++){
		int z;scanf("%d",&z);
		for(int x=0;x<=m;x++) for(int y=0;y<=x;y++) Mc(g[x][y],f[x][y]),Me(f[x][y],0);
		for(int x=0;x<=m;x++) for(int y=0;y<=x;y++) for(int j=0;j<i;j++) for(int o:{0,1}) if(g[x][y][j][o]){
			// gdb(g[x][y][j][o]*4%mod,i,x,y,j,o);
			(f[x+z][y][j+1][o]+=g[x][y][j][o])%=mod;
			for(int h=0;h<z;h++){
				ll w=frv[h]*pw[h]%mod;
				(f[x+z][y+h][j][o]+=(mod-w)*g[x][y][j][o])%=mod;
				if(i>c) (f[x+h][y+h][j][o]+=w*g[x][y][j][o])%=mod;
				if(!o&&h>=(i<=c?z-1:0)) (f[x+h][y+h][j][1]+=w*g[x][y][j][0])%=mod;
			}
		}
		m+=z;
	}
	for(int j=0;j<n;j++){
		static ll dp[M];
		dp[0]=n*inv[n-j]%mod;
		for(int i=1;i<=m;i++){
			dp[i]=n;
			for(int h=1;h<=i;h++){
				dp[i]=(dp[i]+dp[h-1]*j)*h%mod;
			}
			dp[i]=dp[i]*inv[n-j]%mod;
		} 
		for(int x=0;x<m;x++) for(int y=0;y<=x;y++) ans[x+1]+=f[x][y][j][1]*dp[y]%mod;
	}
	for(int i=1;i<=m;i++) printf("%lld%c",ans[i]%mod," \n"[i==m]);
}
int main(){
	int t=1;
	// scanf("%d",&t);
	while(t--) Solve();
	cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 6036kb

input:

5 3
1 1 1 1 1

output:

0 0 299473306 199648871 1

result:

ok 5 tokens

Test #2:

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

input:

8 5
3 5 3 2 2 5 4 4

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 851829480 293319617 603094447 451112091 433952646 112377604 425219038 332689344 62257787 407546627 163509571 467949711 235335868 1

result:

ok 28 tokens

Test #3:

score: 0
Accepted
time: 39ms
memory: 31800kb

input:

30 17
1 8 9 3 2 6 6 9 5 9 1 2 1 3 3 1 1 5 7 1 2 5 5 7 3 3 4 7 5 6

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 447486792 435664782 192289330 927851817 610835375 240199921 954404690 368032120 126246490 646683498 959653535 111169893 486702262 177564172 129608751 316471586 15...

result:

ok 130 tokens

Test #4:

score: 0
Accepted
time: 30ms
memory: 43504kb

input:

30 30
10 6 2 10 9 8 7 7 6 3 2 10 3 1 7 3 10 5 7 8 1 2 6 9 4 10 7 2 4 6

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 175 tokens

Test #5:

score: 0
Accepted
time: 125ms
memory: 41056kb

input:

30 7
1 9 9 3 4 10 10 5 1 7 4 8 4 6 5 3 10 2 9 1 7 8 9 5 3 2 8 9 2 3

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 311496820 499666765 630363357 200815652 478731250 563563105 904410939 359168424 159921516 730782365 533649576 466554126 613409778 366032974 368023629 180857116 312368663 648502485 56431638 486226992 358007354 6...

result:

ok 167 tokens

Test #6:

score: 0
Accepted
time: 33ms
memory: 44064kb

input:

30 27
10 4 3 9 2 2 5 2 10 7 2 6 7 5 6 5 6 7 9 5 8 8 5 6 4 7 3 7 8 10

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 178 tokens

Test #7:

score: 0
Accepted
time: 148ms
memory: 43800kb

input:

30 3
4 9 4 5 10 8 6 10 4 6 4 6 2 2 5 4 2 6 6 8 9 9 4 5 5 2 8 4 8 10

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 551627658 476758103 20713911 713661666 289585584 661351456 949896193 135296607 800281711 316368950 365875349 754011197 764188129 358123873 682559259 996711429 117612995 254713355 916779199 653868710 36434508 631499492 596522864 765406164 292607513 883610913 347046723 ...

result:

ok 175 tokens

Test #8:

score: 0
Accepted
time: 24ms
memory: 46840kb

input:

30 27
2 10 4 9 5 6 9 4 5 2 7 5 8 5 5 6 9 6 10 6 3 6 8 8 5 8 9 7 2 5

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 184 tokens

Test #9:

score: 0
Accepted
time: 136ms
memory: 43612kb

input:

30 1
5 7 6 6 3 4 5 4 3 4 10 6 4 4 4 3 6 5 6 4 5 10 5 10 8 3 10 8 8 7

output:

0 0 0 0 382782877 70037351 959915161 218622398 248509455 139984326 256819542 406888868 965183760 752781498 624493330 609556130 412499423 477282458 956054367 310640551 782555851 419457807 892978125 232701409 799777023 768536441 819211398 713808031 531781933 627712700 575014071 258363792 682704840 864...

result:

ok 173 tokens

Test #10:

score: 0
Accepted
time: 52ms
memory: 47128kb

input:

30 24
5 3 6 8 6 8 9 6 7 4 3 4 8 9 5 4 5 3 4 8 8 10 9 3 5 7 10 9 4 7

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 234828639 87...

result:

ok 187 tokens

Test #11:

score: 0
Accepted
time: 206ms
memory: 50808kb

input:

30 6
3 3 8 6 4 8 10 6 3 6 4 3 10 6 9 10 3 9 10 8 8 3 7 10 9 9 7 4 8 8

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 319892531 68430074 910198666 121268889 171669007 711189879 771790292 326409722 18272281 902397744 180033684 192241313 185136257 793039882 782650786 791643453 875820452 262188156 103150416 604650668 708171740 93125131 708895592 140273579 7...

result:

ok 202 tokens

Test #12:

score: 0
Accepted
time: 217ms
memory: 53792kb

input:

30 5
7 9 10 5 4 7 9 4 6 10 4 10 6 4 4 10 9 4 6 5 8 8 10 10 7 9 10 4 5 7

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 811266735 618056498 797849613 182676338 207956047 57079934 590529409 25963140 115687367 372946288 587249452 451588512 390683822 743109044 718754565 295996422 75798614 85395425 685713518 588385389 44884495 119856368 116030099 5327317...

result:

ok 211 tokens

Test #13:

score: 0
Accepted
time: 76ms
memory: 58752kb

input:

30 24
8 5 10 9 10 10 5 10 9 7 9 8 8 9 9 8 6 9 6 4 8 6 10 4 9 9 7 6 7 8

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 233 tokens

Test #14:

score: 0
Accepted
time: 103ms
memory: 50680kb

input:

30 16
10 9 8 10 6 4 5 6 5 10 5 7 6 6 6 7 7 5 8 9 7 6 5 7 10 4 5 8 5 5

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 741215437 674604005 362402114 554911338 873897763 513722379 445027498 263555975 13...

result:

ok 201 tokens

Test #15:

score: 0
Accepted
time: 56ms
memory: 55280kb

input:

30 26
9 6 8 5 5 7 9 6 10 8 5 6 9 6 9 5 6 6 10 10 5 6 8 9 8 10 10 9 7 6

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 223 tokens

Test #16:

score: 0
Accepted
time: 220ms
memory: 52244kb

input:

30 7
6 8 5 8 6 5 5 7 9 6 5 9 8 5 10 5 10 10 9 8 6 5 8 9 8 5 9 6 7 6

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 120014486 387528422 900687061 367179564 725919234 839181478 168026598 76267256 248308001 742564647 606523209 188147390 24678933 85523200 529677524 646577608 154473150 544131238 252260853 355196669 669267589 597554021...

result:

ok 213 tokens

Test #17:

score: 0
Accepted
time: 228ms
memory: 57444kb

input:

30 9
6 8 10 6 10 5 9 9 7 8 5 8 6 8 8 5 10 7 5 10 9 5 8 10 5 10 6 5 7 8

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 52185470 137583355 808616284 161088504 559671658 77973461 828436413 695100926 590157749 765398276 457842001 164834230 435815043 218421346 198837133 186034109 2464...

result:

ok 223 tokens

Test #18:

score: 0
Accepted
time: 110ms
memory: 61984kb

input:

30 20
6 8 8 10 7 6 10 10 7 9 6 9 8 10 8 7 10 6 10 9 7 10 8 9 8 6 7 6 9 7

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 241 tokens

Test #19:

score: 0
Accepted
time: 281ms
memory: 61076kb

input:

30 3
8 9 8 7 9 6 7 7 9 6 6 9 6 10 6 10 10 9 9 7 10 8 8 8 6 7 9 6 7 8

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 195627681 146543243 545084188 538685335 178451565 100436201 580123887 751418583 418816374 345428930 847802885 115087636 408769973 170951560 561578742 607219571 880487956 918062657 618053645 427041436 741510184 451779117 262757043 134070326 261442241 21...

result:

ok 235 tokens

Test #20:

score: 0
Accepted
time: 200ms
memory: 68800kb

input:

30 18
10 10 10 10 10 10 9 6 9 9 10 7 9 8 6 9 10 6 10 7 9 9 9 9 8 10 10 9 7 6

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 261 tokens

Test #21:

score: 0
Accepted
time: 316ms
memory: 62916kb

input:

30 2
10 8 9 9 7 7 10 7 9 7 7 8 10 9 8 8 10 9 7 7 8 10 7 7 10 7 8 8 8 10

output:

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 559190402 590909428 277036637 957034433 989793942 9210686 634172879 526230344 709529805 893863736 569125798 164424607 877281061 328188027 636906769 744002892 792495178 265477808 316703740 530414448 576387299 37808344 582705830 929136756 725579948 21743034 745713779 ...

result:

ok 249 tokens

Test #22:

score: 0
Accepted
time: 302ms
memory: 65428kb

input:

30 7
9 8 9 8 9 10 10 7 10 8 10 8 7 9 7 7 8 10 10 7 7 9 7 10 7 9 10 7 8 7

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 894396662 32606647 847488151 672568142 396431552 18592253 496101956 797327389 553083927 929386416 309685402 728511545 358757451 510115161 914478605 789205363 831958008 12436520...

result:

ok 252 tokens

Test #23:

score: 0
Accepted
time: 218ms
memory: 66192kb

input:

30 16
9 10 7 10 10 8 9 7 8 9 7 7 7 8 7 9 10 8 8 7 10 10 10 10 7 8 10 9 8 10

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 751824431 537425942 853408085 28877066...

result:

ok 257 tokens

Test #24:

score: 0
Accepted
time: 61ms
memory: 70156kb

input:

30 29
8 10 8 10 8 8 10 9 9 10 10 10 9 8 9 8 8 9 9 8 8 9 9 10 9 10 10 9 10 8

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 270 tokens

Test #25:

score: 0
Accepted
time: 55ms
memory: 68864kb

input:

30 27
10 9 9 8 8 8 8 9 8 8 8 10 9 9 8 9 8 9 10 9 10 8 8 9 9 9 9 8 9 9

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 262 tokens

Test #26:

score: 0
Accepted
time: 324ms
memory: 69632kb

input:

30 10
10 9 8 10 9 10 8 10 8 8 8 8 10 9 10 10 9 8 9 8 9 9 8 8 8 10 9 8 10 8

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 708567150 824663493 976594397 138161071 562314120 294566307 300891204 848596426 490814883 97617704 574767639 525764274 479...

result:

ok 266 tokens

Test #27:

score: 0
Accepted
time: 333ms
memory: 74936kb

input:

30 13
9 10 10 10 9 10 9 9 9 10 10 10 10 9 10 10 9 10 10 10 9 10 10 10 9 10 9 9 9 9

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 567784354 577039244 626009358 123914333 607022074 25...

result:

ok 287 tokens

Test #28:

score: 0
Accepted
time: 158ms
memory: 74816kb

input:

30 22
9 10 9 9 9 9 9 10 9 10 9 9 9 10 10 10 10 10 10 9 10 10 10 9 10 9 10 10 10 10

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 287 tokens

Test #29:

score: 0
Accepted
time: 95ms
memory: 74520kb

input:

30 26
10 9 9 9 10 10 9 9 9 10 9 10 10 10 10 10 10 10 10 9 9 10 9 9 9 9 10 10 9 9

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 285 tokens

Test #30:

score: 0
Accepted
time: 211ms
memory: 81092kb

input:

30 20
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

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 300 tokens

Test #31:

score: 0
Accepted
time: 441ms
memory: 81040kb

input:

30 9
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

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 492210536 498259261 557229146 875267115 985435937 209446446 176766370 453884819 488532245 417980453 420676331 240576557 95...

result:

ok 300 tokens

Test #32:

score: 0
Accepted
time: 101ms
memory: 78972kb

input:

30 26
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

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 300 tokens

Extra Test:

score: 0
Extra Test Passed