QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#567612#9317. RivalsCrysflyAC ✓296ms29292kbC++143.3kb2024-09-16 13:01:582024-09-16 13:01:59

Judging History

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

  • [2024-09-16 13:01:59]
  • 评测
  • 测评结果:AC
  • 用时:296ms
  • 内存:29292kb
  • [2024-09-16 13:01:58]
  • 提交

answer

// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define int long long
#define ull unsigned long long
#define SZ(x) ((int)((x).size()))
#define ALL(x) (x).begin(),(x).end()
using namespace std;
inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;return x;
}

#define mod 998244353
struct modint{
	unsigned int x;
	modint(int o=0){x=o;}
	modint &operator = (int o){return x=o,*this;}
	modint &operator +=(modint o){return x=x+o.x>=mod?x+o.x-mod:x+o.x,*this;}
	modint &operator -=(modint o){return x=x<o.x?x-o.x+mod:x-o.x,*this;}
	modint &operator *=(modint o){return x=1ll*x*o.x%mod,*this;}
	modint &operator ^=(int b){
		modint a=*this,c=1;
		for(;b;b>>=1,a*=a)if(b&1)c*=a;
		return x=c.x,*this;
	}
	modint &operator /=(modint o){return *this *=o^=mod-2;}
	friend modint operator +(modint a,modint b){return a+=b;}
	friend modint operator -(modint a,modint b){return a-=b;}
	friend modint operator *(modint a,modint b){return a*=b;}
	friend modint operator /(modint a,modint b){return a/=b;}
	friend modint operator ^(modint a,int b){return a^=b;}
	friend bool operator ==(modint a,modint b){return a.x==b.x;}
	friend bool operator !=(modint a,modint b){return a.x!=b.x;}
	bool operator ! () {return !x;}
	modint operator - () {return x?mod-x:0;}
	bool operator <(const modint&b)const{return x<b.x;}
};
inline modint qpow(modint x,int y){return x^y;}

vector<modint> fac,ifac,iv;
inline void initC(int n)
{
	if(iv.empty())fac=ifac=iv=vector<modint>(2,1);
	int m=iv.size(); ++n;
	if(m>=n)return;
	iv.resize(n),fac.resize(n),ifac.resize(n);
	For(i,m,n-1){
		iv[i]=iv[mod%i]*(mod-mod/i);
		fac[i]=fac[i-1]*i,ifac[i]=ifac[i-1]*iv[i];
	}
}
inline modint C(int n,int m){
	if(m<0||n<m)return 0;
	return initC(n),fac[n]*ifac[m]*ifac[n-m];
}
inline modint sign(int n){return (n&1)?(mod-1):(1);}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 10000006
#define inf 0x3f3f3f3f

int n,c,a[maxn];
modint f[305][305][32][2],res[305];

signed main()
{
	n=read(),c=read(); initC(305);
	For(i,1,n)a[i]=read();
	f[0][0][0][0]=1;
	int s1=0,s2=0,s3=0;
	For(u,1,n){
		int x=a[u];
		Rep(i,s1,0) Rep(j,s2,0) Rep(k,s3,0) Rep(o,1,(u>c)) if(f[i][j][k][o].x){
			modint w=f[i][j][k][o];
			f[i][j][k][o]=0;
			if(!o) f[i+x-1][j+x-1][k][1]+=w*ifac[x-1];
			if(u<=c) {
				f[i+x][j+x][k][o]+=w*ifac[x];
				f[i][j+x][k+1][o]+=w;
				For(p,0,x)
					f[i+p][j+x][k][o]-=w*ifac[p];
			}else{
				f[i][j+x][k+1][1]+=w;
				For(p,0,x){
					f[i+p][j+p][k][1]+=w*ifac[p];
					f[i+p][j+x][k][1]-=w*ifac[p];
				}
			}
		}
		s1+=x,s2+=x,s3+=1;
	}
	modint ivn=iv[n];
	For(i,0,s1) For(j,0,s2) For(k,0,s3) if(f[i][j][k][1].x){
		modint w=f[i][j][k][1];
		w*=ivn;
		if(k==0){
			w*=fac[i]*qpow(ivn,i);
		}else{
			w*=fac[i]*n;
			w*=qpow(n-k,(mod-1)-(i+1));
		}
		res[j+1]+=w;
	}
	For(i,1,s1){
		res[i]+=res[i-1];
		cout<<res[i].x<<" ";
	}
	return 0;
}
/*

*/

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 8ms
memory: 27980kb

input:

5 3
1 1 1 1 1

output:

0 0 299473306 199648871 1 

result:

ok 5 tokens

Test #2:

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

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: 43ms
memory: 27216kb

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: 25ms
memory: 27872kb

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: 99ms
memory: 26972kb

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: 27692kb

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: 114ms
memory: 26980kb

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: 30ms
memory: 27428kb

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: 97ms
memory: 27224kb

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: 44ms
memory: 27264kb

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: 166ms
memory: 27844kb

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: 172ms
memory: 28744kb

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: 61ms
memory: 26912kb

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: 92ms
memory: 27192kb

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: 50ms
memory: 29292kb

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: 159ms
memory: 27772kb

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: 165ms
memory: 28184kb

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: 105ms
memory: 27796kb

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: 197ms
memory: 28276kb

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: 151ms
memory: 28948kb

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: 226ms
memory: 27684kb

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: 220ms
memory: 27064kb

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: 174ms
memory: 27840kb

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: 43ms
memory: 27460kb

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: 27888kb

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: 229ms
memory: 28700kb

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: 237ms
memory: 27352kb

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: 119ms
memory: 27464kb

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: 73ms
memory: 28048kb

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: 166ms
memory: 27772kb

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: 296ms
memory: 28768kb

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: 77ms
memory: 27464kb

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