QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#289477 | #6325. Peaceful Results | ccc | AC ✓ | 1108ms | 212808kb | C++14 | 5.6kb | 2023-12-23 17:53:58 | 2023-12-23 17:53:59 |
Judging History
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e6+56;
const int mod=998244353, G=3;
int ksm(int x,int y) { int ans=1; while(y) { if(y&1) ans=ans*x%mod; x=x*x%mod; y>>=1; } return ans; }
int Inv(int x) { return ksm(x,mod-2); }
const int invG=Inv(G);
int n,really_n;;
long double AR,AP,AS,BR,BP,BS,CR,CP,CS;
long long a[10][10]; int y[7];
void Read() { scanf("%lld",&n); really_n=n; scanf("%Lf%Lf%Lf",&AR,&AP,&AS); scanf("%Lf%Lf%Lf",&BR,&BP,&BS); scanf("%Lf%Lf%Lf",&CR,&CP,&CS); }
void init() {
a[1][1]=1.0; a[1][2]=1.0; a[1][3]=1.0; a[1][7]=(long double)AR-(long double)AS;
a[2][4]=1.0; a[2][5]=1.0; a[2][6]=1.0; a[2][7]=(long double)AP-(long double)AS;
a[3][1]=1.0; a[3][2]=-1.0; a[3][5]=1.0; a[3][6]=-1.0; a[3][7]=(long double)BR-(long double)BS;
a[4][2]=-1.0; a[4][3]=1.0; a[4][4]=1.0; a[4][6]=-1.0; a[4][7]=(long double)BP-(long double)BS;
a[5][1]=1.0; a[5][3]=-1.0; a[5][5]=-1.0; a[5][6]=1.0; a[5][7]=(long double)CR-(long double)CS;
a[6][2]=1.0; a[6][3]=-1.0; a[6][4]=1.0; a[6][5]=-1.0; a[6][7]=(long double)CP-(long double)CS;
}
int lcm(int a,int b) {
return a*b/__gcd(a,b);
}
void solve_gs() {
for(int i=1;i<=6;i++) {
int id=0;
for(int j=i;j<=6;j++) if(a[j][i]) id=j;
swap(a[id],a[i]);
for(int j=1;j<=6;j++) {
if(j==i) continue;
if(a[j][i]) {
int t=lcm(a[i][i],a[j][i]);
int t1=t/a[i][i], t2=t/a[j][i];
for(int k=1;k<=7;k++) a[i][k]*=t1, a[j][k]*=t2;
for(int k=1;k<=7;k++) a[j][k]=a[j][k]-a[i][k];
}
}
}
for(int i=1;i<=6;i++) {
if(a[i][7]%a[i][i]) puts("0"),exit(0);
y[i]=a[i][7]/a[i][i];
}
}
//void solve_gs() {
// const long double eps=1e-12;
// int nukt=n; n=6;
// for(int i=1;i<=n;i++){
// for(int j=1;j<=n;j++){
// if(fabs(a[i][j])>1e-12){
// for(int k=1;k<=n+1;k++) swap(a[i][k],a[j][k]);
// break;
// }
// }
// for(int j=i+1;j<=n+1;j++) a[i][j]/=a[i][i];
// a[i][i]=1.0;
// for(int j=1;j<=n;j++){
// if(i!=j){
// for(int k=1+i;k<=n+1;k++) a[j][k]-=a[i][k]*a[j][i];
// a[j][i]=0;
// }
// }
// }
// for(int i=1;i<=n;i++) {
// long double yi=a[i][n+1];
//// printf("%.20Lf %.20Lf\n",yi,ceil(yi));
// if(yi+eps<=ceil(yi) and yi-eps>=floor(yi)) { puts("0"); exit(0); }
//// if(yi!=floor(yi)) { puts("0"); exit(0); }
// y[i]=yi;
// } //puts("");
// n=nukt;
//}
//void solve_gs() {
// const long double eps=1e-8;
// int nukt=n; n=6;
// for(int i=1;i<=n;i++) {
// bool fbi=false;
// for(int j=i;j<=n;j++) {
// if(fabs(a[j][i])>eps) {
// fbi=true;
// for(int k=1;k<=n+1;k++) swap(a[i][k],a[j][k]);
// break;
// }
// } if(!fbi) puts("0"), exit(0);
// for(int j=1;j<=n;j++) {
// if(i==j) continue;
// long double num=a[j][i]/a[i][i];
// for(int k=i;k<=n+1;k++) a[j][k]-=a[i][k]*num;
// }
// }
// for(int i=1;i<=n;i++) {
// long double yi=a[i][n+1]/a[i][i];
//// printf("%.20Lf %.20Lf\n",yi,ceil(yi));
// if(yi+eps<=ceil(yi) and yi-eps>=floor(yi)) { puts("0"); exit(0); }
//// if(yi!=floor(yi)) { puts("0"); exit(0); }
// y[i]=yi;
// } //puts("");
// n=nukt;
//}
void solve1() {
Read();
init(); solve_gs();
// for(int i=1;i<=6;i++) printf("%lld ",y[i]);
}
int tr[N];
void NTT(int *f,bool Is) {
for(int i=0;i<n;i++) if(i<tr[i]) swap(f[i],f[tr[i]]);
for(int p=2;p<=n;p<<=1) {
int len=p>>1; int w_len_1=ksm( ( Is?G:invG ),(mod-1)/p );
for(int str=0;str<n;str+=p) {
int w_len_now=1;
for(int i=str;i<str+len;i++) {
int now=f[i+len]*w_len_now%mod;
f[i+len]=( f[i]-now+mod )%mod;
f[i]=( f[i]+now )%mod;
w_len_now = w_len_now * w_len_1 % mod;
}
}
}
if(!Is) {
int ink=ksm(n,mod-2)%mod;
for(int i=0;i<n;i++) f[i]=f[i]*ink%mod;
}
}
//void NTT(int f[N],int n,int o) {
// for(int i=0;i<n;i++) if(tr[i]>i) swap(f[i],f[tr[i]]);
// for(int len=1;len<n;len<<=1) {
// int wn=ksm(3,(mod-1)/len/2);
// if(o==-1) wn=ksm(wn,mod-2);
// for(int l=0;l<n;l+=2*len) {
// for(int r=l,wx=1; r<l+len; r++,wx=wx*wn%mod) {
// int x=f[r], y=wx*f[r+len]%mod;
// f[r]=(x+y)%mod; f[r+len]=(x-y+mod)%mod;
// }
// }
// }
// if(o==-1) {
// int ink=ksm(n,mod-2)%mod;
// for(int i=0;i<n;i++) f[i]=f[i]*ink%mod;
// }
// return ;
//}
int jc[N],inv[N];
int fa[N],fb[N],fc[N];
void INIT() {
jc[0]=1; for(int i=1;i<N;i++) jc[i]=jc[i-1]*i%mod;
inv[N-1]=ksm(jc[N-1],mod-2);
for(int i=N-2;i>=0;i--) inv[i]=inv[i+1]*(i+1)%mod;
}
void solve2() {
n=AS;//现在计算的是出S的步数
int s1=max( 0ll,max(-y[1],-y[4]) ), s2=max( 0ll,max(-y[2],-y[5]) ), s3=max( 0ll,max(-y[3],-y[6]) );
//每一项均为正整数,又因为y是差值,可得上式
int m=n; n=1; while(n<=2*m) n<<=1;
// cout<<s1<<" "<<s2<<" "<<s3<<endl;
//cout<<n<<" "<<m<<endl;
for(int i=0;i<n;i++) tr[i]=(tr[i>>1]>>1)|((i&1)?n>>1:0);
// for(int i=1;i<=6;i++) cout<<y[i]<<" ";
for(int i=s1;i<=m;i++) fa[i]=inv[i]*inv[i+y[1]]%mod*inv[i+y[4]]%mod;//,cout<<i<<" "<<i+y[1]<<" "<<i+y[4]<<endl;
for(int i=s2;i<=m;i++) fb[i]=inv[i]*inv[i+y[2]]%mod*inv[i+y[5]]%mod;
for(int i=s3;i<=m;i++) fc[i]=inv[i]*inv[i+y[3]]%mod*inv[i+y[6]]%mod;
// NTT(fa,n,1); NTT(fb,n,1); NTT(fc,n,1);
NTT(fa,true); NTT(fb,true); NTT(fc,true);
// for(int i=0;i<n;i++) cout<<fa[i]<<" "; puts("");
// for(int i=0;i<n;i++) cout<<fb[i]<<" "; puts("");
// for(int i=0;i<n;i++) cout<<fc[i]<<" "; puts("");
for(int i=0;i<n;i++) fa[i]=fa[i]*fb[i]%mod*fc[i]%mod;
// NTT(fa,n,-1);
NTT(fa,false);
// for(int i=0;i<n;i++) cout<<fa[i]<<" ";
int ans=fa[m]%mod*jc[really_n]%mod;
printf("%lld",ans);
}
#undef int
int main() {
// freopen("out.out","w",stdout);
solve1();
INIT();
solve2();
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 45ms
memory: 81780kb
input:
2 2 0 0 1 1 0 1 0 1
output:
2
result:
ok 1 number(s): "2"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
3 0 1 2 3 0 0 1 1 1
output:
0
result:
ok 1 number(s): "0"
Test #3:
score: 0
Accepted
time: 105ms
memory: 89936kb
input:
333333 111111 111111 111111 111111 111111 111111 111111 111111 111111
output:
383902959
result:
ok 1 number(s): "383902959"
Test #4:
score: 0
Accepted
time: 270ms
memory: 114520kb
input:
1500000 500000 500000 500000 500000 500000 500000 500000 500000 500000
output:
355543262
result:
ok 1 number(s): "355543262"
Test #5:
score: 0
Accepted
time: 286ms
memory: 114548kb
input:
1499999 499999 499999 500001 499999 499999 500001 499999 499999 500001
output:
934301164
result:
ok 1 number(s): "934301164"
Test #6:
score: 0
Accepted
time: 1108ms
memory: 212808kb
input:
1500000 1 0 1499999 1499999 1 0 0 1499999 1
output:
1500000
result:
ok 1 number(s): "1500000"
Test #7:
score: 0
Accepted
time: 530ms
memory: 147312kb
input:
1499999 0 749999 750000 750000 0 749999 749999 750000 0
output:
713966599
result:
ok 1 number(s): "713966599"
Test #8:
score: 0
Accepted
time: 53ms
memory: 81864kb
input:
1 1 0 0 0 0 1 0 1 0
output:
1
result:
ok 1 number(s): "1"
Test #9:
score: 0
Accepted
time: 53ms
memory: 81772kb
input:
1 0 1 0 0 1 0 0 1 0
output:
1
result:
ok 1 number(s): "1"
Test #10:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
1 0 0 1 1 0 0 1 0 0
output:
0
result:
ok 1 number(s): "0"
Test #11:
score: 0
Accepted
time: 274ms
memory: 114492kb
input:
1499999 500000 500000 499999 499999 499999 500001 499999 499999 500001
output:
617065435
result:
ok 1 number(s): "617065435"
Test #12:
score: 0
Accepted
time: 45ms
memory: 81792kb
input:
2 1 1 0 0 0 2 0 0 2
output:
0
result:
ok 1 number(s): "0"
Test #13:
score: 0
Accepted
time: 291ms
memory: 114568kb
input:
1500000 500000 500001 499999 499999 500000 500001 499999 500000 500001
output:
925862004
result:
ok 1 number(s): "925862004"
Test #14:
score: 0
Accepted
time: 148ms
memory: 98164kb
input:
629197 210878 201408 216911 145293 266423 217481 194751 220179 214267
output:
447295633
result:
ok 1 number(s): "447295633"
Test #15:
score: 0
Accepted
time: 155ms
memory: 98236kb
input:
579097 200209 204257 174631 149110 148890 281097 138034 263752 177311
output:
71830925
result:
ok 1 number(s): "71830925"
Test #16:
score: 0
Accepted
time: 156ms
memory: 98168kb
input:
354224 100316 63899 190009 69306 123829 161089 140523 76088 137613
output:
44852283
result:
ok 1 number(s): "44852283"
Test #17:
score: 0
Accepted
time: 271ms
memory: 114708kb
input:
1229851 383009 323934 522908 551226 311238 367387 547622 353128 329101
output:
39721313
result:
ok 1 number(s): "39721313"
Test #18:
score: 0
Accepted
time: 277ms
memory: 114556kb
input:
858452 195309 312080 351063 384805 51797 421850 200466 301164 356822
output:
506491992
result:
ok 1 number(s): "506491992"
Test #19:
score: 0
Accepted
time: 279ms
memory: 114620kb
input:
1424218 661653 323895 438670 467846 488045 468327 369769 343207 711242
output:
782021141
result:
ok 1 number(s): "782021141"
Test #20:
score: 0
Accepted
time: 266ms
memory: 114548kb
input:
1079733 333391 427895 318447 579853 153924 345956 406031 300755 372947
output:
111229812
result:
ok 1 number(s): "111229812"
Test #21:
score: 0
Accepted
time: 159ms
memory: 98232kb
input:
572270 168517 197624 206129 238722 154914 178634 192692 145891 233687
output:
93444378
result:
ok 1 number(s): "93444378"
Test #22:
score: 0
Accepted
time: 140ms
memory: 98172kb
input:
470911 95201 196020 179690 143795 173744 153372 142604 154489 173818
output:
629148200
result:
ok 1 number(s): "629148200"
Test #23:
score: 0
Accepted
time: 152ms
memory: 98364kb
input:
514907 142312 117185 255410 52426 249434 213047 180346 59381 275180
output:
497502651
result:
ok 1 number(s): "497502651"
Test #24:
score: 0
Accepted
time: 94ms
memory: 89984kb
input:
406588 151239 177967 77382 93189 144948 168451 94378 135309 176901
output:
790871601
result:
ok 1 number(s): "790871601"
Test #25:
score: 0
Accepted
time: 56ms
memory: 85964kb
input:
175290 55982 60345 58963 48359 77923 49008 23679 74616 76995
output:
123245869
result:
ok 1 number(s): "123245869"
Test #26:
score: 0
Accepted
time: 270ms
memory: 114788kb
input:
1387914 512757 474809 400348 378268 216654 792992 649332 374567 364015
output:
676034326
result:
ok 1 number(s): "676034326"
Test #27:
score: 0
Accepted
time: 281ms
memory: 114556kb
input:
764222 219470 230830 313922 331893 97293 335036 97220 292440 374562
output:
158682546
result:
ok 1 number(s): "158682546"
Test #28:
score: 0
Accepted
time: 149ms
memory: 98164kb
input:
753135 242199 294626 216310 175239 287120 290776 282985 150249 319901
output:
971077263
result:
ok 1 number(s): "971077263"
Test #29:
score: 0
Accepted
time: 285ms
memory: 114544kb
input:
907648 254368 314623 338657 266634 210330 430684 203259 377229 327160
output:
657924076
result:
ok 1 number(s): "657924076"
Test #30:
score: 0
Accepted
time: 148ms
memory: 98180kb
input:
734407 287960 273092 173355 91803 383817 258787 317856 268839 147712
output:
302163640
result:
ok 1 number(s): "302163640"
Test #31:
score: 0
Accepted
time: 153ms
memory: 98392kb
input:
802408 296016 284435 221957 207041 242882 352485 117792 274366 410250
output:
54247530
result:
ok 1 number(s): "54247530"
Test #32:
score: 0
Accepted
time: 151ms
memory: 98168kb
input:
562487 158889 225035 178563 148413 302399 111675 148133 215119 199235
output:
169658542
result:
ok 1 number(s): "169658542"
Test #33:
score: 0
Accepted
time: 286ms
memory: 114556kb
input:
999120 389537 311486 298097 316708 332443 349969 261915 402318 334887
output:
352258886
result:
ok 1 number(s): "352258886"
Test #34:
score: 0
Accepted
time: 275ms
memory: 114508kb
input:
1409159 427245 484076 497838 435890 528804 444465 588832 314386 505941
output:
887383005
result:
ok 1 number(s): "887383005"
Test #35:
score: 0
Accepted
time: 273ms
memory: 114544kb
input:
1003619 340241 274051 389327 166457 383901 453261 211841 434615 357163
output:
353962733
result:
ok 1 number(s): "353962733"
Test #36:
score: 0
Accepted
time: 48ms
memory: 82888kb
input:
22574 9246 5094 8234 9209 7482 5883 12089 6331 4154
output:
60839910
result:
ok 1 number(s): "60839910"
Test #37:
score: 0
Accepted
time: 286ms
memory: 114556kb
input:
1415532 478588 564750 372194 512789 526677 376066 217017 566262 632253
output:
625939628
result:
ok 1 number(s): "625939628"
Test #38:
score: 0
Accepted
time: 160ms
memory: 98168kb
input:
662723 241713 270544 150466 205318 236372 221033 329239 165257 168227
output:
186211005
result:
ok 1 number(s): "186211005"
Test #39:
score: 0
Accepted
time: 278ms
memory: 114608kb
input:
1096822 586933 218335 291554 392825 346250 357747 326051 392267 378504
output:
128569855
result:
ok 1 number(s): "128569855"
Test #40:
score: 0
Accepted
time: 265ms
memory: 114776kb
input:
1246485 277064 449274 520147 467862 333900 444723 590215 427647 228623
output:
695555486
result:
ok 1 number(s): "695555486"
Test #41:
score: 0
Accepted
time: 103ms
memory: 89988kb
input:
351715 120661 101781 129273 142995 80157 128563 169330 148880 33505
output:
466480620
result:
ok 1 number(s): "466480620"
Test #42:
score: 0
Accepted
time: 273ms
memory: 114548kb
input:
905498 381722 200474 323302 202271 344030 359197 350698 364396 190404
output:
346377686
result:
ok 1 number(s): "346377686"
Test #43:
score: 0
Accepted
time: 281ms
memory: 114608kb
input:
1064626 261709 325862 477055 516569 367130 180927 307746 452237 304643
output:
557495758
result:
ok 1 number(s): "557495758"
Test #44:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
494104 224009 132488 137607 15527 180865 297712 203418 197294 93392
output:
0
result:
ok 1 number(s): "0"
Test #45:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
1153008 315731 708637 128640 128519 347757 676732 267014 535519 350475
output:
0
result:
ok 1 number(s): "0"
Test #46:
score: 0
Accepted
time: 270ms
memory: 114552kb
input:
1470490 550743 481409 438338 763576 96662 610252 363836 262517 844137
output:
964914867
result:
ok 1 number(s): "964914867"
Test #47:
score: 0
Accepted
time: 161ms
memory: 98172kb
input:
476270 72377 235854 168039 1528 311122 163620 254184 15707 206379
output:
0
result:
ok 1 number(s): "0"
Test #48:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
787189 201940 129464 455785 243491 290356 253342 257543 326980 202666
output:
0
result:
ok 1 number(s): "0"
Test #49:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
1311581 662049 427399 222133 182392 768551 360638 257311 534768 519502
output:
0
result:
ok 1 number(s): "0"
Test #50:
score: 0
Accepted
time: 48ms
memory: 82864kb
input:
215077 105142 95920 14015 37417 106030 71630 97785 86292 31000
output:
0
result:
ok 1 number(s): "0"
Test #51:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
680614 190222 59142 431250 229277 326583 124754 244226 267501 168887
output:
0
result:
ok 1 number(s): "0"
Test #52:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
599441 163256 359629 76556 269072 153998 176371 296850 273987 28604
output:
0
result:
ok 1 number(s): "0"
Test #53:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
1186565 664884 314828 206853 50093 597130 539342 352770 117639 716156
output:
0
result:
ok 1 number(s): "0"
Test #54:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
399589 160429 157151 82009 52807 151045 195737 168413 46646 184530
output:
0
result:
ok 1 number(s): "0"
Test #55:
score: 0
Accepted
time: 99ms
memory: 90208kb
input:
498263 277597 129082 91584 146928 169294 182041 198001 220974 79288
output:
20392590
result:
ok 1 number(s): "20392590"
Test #56:
score: 0
Accepted
time: 164ms
memory: 98176kb
input:
1287548 598441 439788 249319 532780 427274 327494 984985 96121 206442
output:
157485795
result:
ok 1 number(s): "157485795"
Test #57:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
1435275 447804 724373 263098 383152 619901 432222 383304 68399 983572
output:
0
result:
ok 1 number(s): "0"
Test #58:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
699090 240262 213752 245076 255039 260728 183323 234619 115480 348991
output:
0
result:
ok 1 number(s): "0"
Test #59:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
972438 478545 285919 207974 128489 319801 524148 286253 298521 387664
output:
0
result:
ok 1 number(s): "0"
Test #60:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
331352 121624 30247 179481 80755 93304 157293 62835 160621 107896
output:
0
result:
ok 1 number(s): "0"
Test #61:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
425318 161870 195187 68261 58421 111518 255379 98211 149256 177851
output:
0
result:
ok 1 number(s): "0"
Test #62:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
592741 319914 259579 13248 148647 194672 249422 378967 175386 38388
output:
0
result:
ok 1 number(s): "0"
Test #63:
score: 0
Accepted
time: 98ms
memory: 89960kb
input:
602228 34962 454429 112837 247881 315495 38852 384357 69191 148680
output:
0
result:
ok 1 number(s): "0"
Test #64:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
610389 373522 193737 43130 62839 130072 417478 138346 203349 268694
output:
0
result:
ok 1 number(s): "0"
Test #65:
score: 0
Accepted
time: 68ms
memory: 86068kb
input:
161360 82645 44242 34473 66788 59603 34969 48139 22450 90771
output:
559061811
result:
ok 1 number(s): "559061811"
Test #66:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
591506 92336 192103 307067 13873 290990 286643 28921 254667 307918
output:
0
result:
ok 1 number(s): "0"
Test #67:
score: 0
Accepted
time: 260ms
memory: 114612kb
input:
940718 486143 39848 414727 438813 358245 143660 200948 304832 434938
output:
189368763
result:
ok 1 number(s): "189368763"
Test #68:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
585970 36092 336501 213377 217719 134212 234039 454324 31689 99957
output:
0
result:
ok 1 number(s): "0"
Test #69:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
814985 350619 424060 40306 318150 477415 19420 296376 381374 137235
output:
0
result:
ok 1 number(s): "0"
Test #70:
score: 0
Accepted
time: 155ms
memory: 98248kb
input:
1212624 635151 355933 221540 382996 340761 488867 28683 189420 994521
output:
0
result:
ok 1 number(s): "0"
Test #71:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
825460 28354 541876 255230 334422 299199 191839 166016 391674 267770
output:
0
result:
ok 1 number(s): "0"
Test #72:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
644697 305286 296842 42569 165080 234255 245362 127688 459557 57452
output:
0
result:
ok 1 number(s): "0"
Test #73:
score: 0
Accepted
time: 0ms
memory: 3764kb
input:
604964 3223 299494 302247 292154 126107 186703 77013 270881 257070
output:
0
result:
ok 1 number(s): "0"
Test #74:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
3 0 1 2 1 1 1 1 1 1
output:
0
result:
ok 1 number(s): "0"
Test #75:
score: 0
Accepted
time: 55ms
memory: 81796kb
input:
4 2 0 2 2 1 1 2 2 0
output:
24
result:
ok 1 number(s): "24"
Test #76:
score: 0
Accepted
time: 0ms
memory: 3760kb
input:
2 1 1 0 1 0 1 0 2 0
output:
0
result:
ok 1 number(s): "0"
Test #77:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
3 2 1 0 0 1 2 1 2 0
output:
0
result:
ok 1 number(s): "0"
Test #78:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
3 0 1 2 1 0 2 0 1 2
output:
0
result:
ok 1 number(s): "0"
Test #79:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
2 0 2 0 1 0 1 0 1 1
output:
0
result:
ok 1 number(s): "0"
Test #80:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
4 1 2 1 0 2 2 0 2 2
output:
0
result:
ok 1 number(s): "0"
Test #81:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
1 0 0 1 0 0 1 0 1 0
output:
0
result:
ok 1 number(s): "0"
Test #82:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
3 1 0 2 1 2 0 2 1 0
output:
0
result:
ok 1 number(s): "0"
Test #83:
score: 0
Accepted
time: 43ms
memory: 81784kb
input:
3 0 1 2 2 0 1 0 1 2
output:
6
result:
ok 1 number(s): "6"
Test #84:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
3 1 1 1 2 0 1 0 1 2
output:
0
result:
ok 1 number(s): "0"
Test #85:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
4 1 1 2 1 1 2 2 1 1
output:
0
result:
ok 1 number(s): "0"
Test #86:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
2 0 2 0 1 0 1 2 0 0
output:
0
result:
ok 1 number(s): "0"
Test #87:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
2 0 0 2 1 0 1 0 0 2
output:
0
result:
ok 1 number(s): "0"
Test #88:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
2 0 1 1 0 2 0 2 0 0
output:
0
result:
ok 1 number(s): "0"
Test #89:
score: 0
Accepted
time: 0ms
memory: 3772kb
input:
3 2 0 1 1 1 1 1 1 1
output:
0
result:
ok 1 number(s): "0"
Test #90:
score: 0
Accepted
time: 58ms
memory: 81852kb
input:
5 1 2 2 1 2 2 1 2 2
output:
270
result:
ok 1 number(s): "270"
Test #91:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
3 2 1 0 1 0 2 0 1 2
output:
0
result:
ok 1 number(s): "0"
Test #92:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
3 2 1 0 1 0 2 1 1 1
output:
0
result:
ok 1 number(s): "0"
Test #93:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
4 2 1 1 1 2 1 0 2 2
output:
0
result:
ok 1 number(s): "0"
Test #94:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
2 0 1 1 2 0 0 0 0 2
output:
0
result:
ok 1 number(s): "0"
Test #95:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
2 2 0 0 1 1 0 2 0 0
output:
0
result:
ok 1 number(s): "0"
Test #96:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
4 2 1 1 1 2 1 1 2 1
output:
0
result:
ok 1 number(s): "0"
Test #97:
score: 0
Accepted
time: 37ms
memory: 82028kb
input:
3 2 1 0 1 1 1 1 2 0
output:
6
result:
ok 1 number(s): "6"
Test #98:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
2 0 2 0 1 0 1 0 0 2
output:
0
result:
ok 1 number(s): "0"
Test #99:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
2 0 0 2 2 0 0 2 0 0
output:
0
result:
ok 1 number(s): "0"
Test #100:
score: 0
Accepted
time: 58ms
memory: 82028kb
input:
2 1 0 1 0 0 2 0 1 1
output:
2
result:
ok 1 number(s): "2"
Test #101:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
2 0 0 2 2 0 0 0 0 2
output:
0
result:
ok 1 number(s): "0"
Test #102:
score: 0
Accepted
time: 0ms
memory: 3756kb
input:
3 1 0 2 0 1 2 2 1 0
output:
0
result:
ok 1 number(s): "0"