QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#901848 | #9912. 比赛 | DaiRuiChen007 | 100 ✓ | 1782ms | 41920kb | C++17 | 2.2kb | 2025-02-16 01:49:51 | 2025-02-16 01:50:02 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int MOD=998244353,N=1<<13,G=3;
int rev[N],inv[N],fac[N],ifac[N],w[N<<1];
int ksm(int a,int b=MOD-2) {
int ret=1;
for(;b;a=1ll*a*a%MOD,b=b>>1) if(b&1) ret=1ll*ret*a%MOD;
return ret;
}
namespace P {
void poly_init() {
inv[1]=1;
for(int i=2;i<N;++i) inv[i]=1ll*(MOD-MOD/i)*inv[MOD%i]%MOD;
fac[0]=ifac[0]=1;
for(int i=1;i<N;++i) fac[i]=1ll*fac[i-1]*i%MOD,ifac[i]=1ll*ifac[i-1]*inv[i]%MOD;
for(int k=1;k<=N;k<<=1) {
int x=ksm(G,(MOD-1)/k); w[k]=1;
for(int i=1;i<k;++i) w[i+k]=1ll*x*w[i+k-1]%MOD;
}
}
int plen(int x) { int y=1; for(;y<x;y<<=1); return y; }
void ntt(int *f,bool idft,int n) {
for(int i=0;i<n;++i) {
rev[i]=(rev[i>>1]>>1);
if(i&1) rev[i]|=n>>1;
}
for(int i=0;i<n;++i) if(rev[i]<i) swap(f[i],f[rev[i]]);
for(int k=2,x,y;k<=n;k<<=1) {
for(int i=0;i<n;i+=k) {
for(int j=i;j<i+k/2;++j) {
x=f[j],y=1ll*f[j+k/2]*w[k+j-i]%MOD;
f[j]=(x+y>=MOD)?x+y-MOD:x+y,f[j+k/2]=(x>=y)?x-y:x+MOD-y;
}
}
}
if(idft) {
reverse(f+1,f+n);
for(int i=0,x=ksm(n);i<n;++i) f[i]=1ll*f[i]*x%MOD;
}
}
}
int C(int x,int y) {
return 1ll*fac[x]*ifac[y]%MOD*ifac[x-y]%MOD;
}
int n,fb[N],fr[N],f[N][N],g[N],ans[N],c[N];
char str[N];
//ans = B<R-2R<B, fb=BR, fr=RB
void INV(int *a) {
static int b[N];
memset(b,0,sizeof(b));
for(int i=0;i<=n;++i) b[i]=1ll*a[i]*fac[i]%MOD;
P::ntt(b,0,N);
for(int i=0;i<N;++i) b[i]=1ll*b[i]*c[i]%MOD;
P::ntt(b,1,N);
for(int i=0;i<=n;++i) a[i]=1ll*b[i+n]*ifac[i]%MOD;
}
signed main() {
P::poly_init();
scanf("%d%s",&n,str+1);
fb[0]=fr[0]=1;
for(int i=1,cb=0,cr=0;i<=n;++i) {
if(str[i]=='R') {
for(int j=cb;j;--j) fb[j]=(fb[j]+1ll*fb[j-1]*(cb+1-j))%MOD;
++cr;
} else {
for(int j=cr;j;--j) fr[j]=(fr[j]+1ll*fr[j-1]*(cr+1-j))%MOD;
++cb;
}
}
for(int i=0;i<=n;++i) c[n-i]=(i&1?MOD-ifac[i]:ifac[i]);
P::ntt(c,0,N);
for(int x=0;x<=n;++x) for(int y=0;x+y<n;++y) f[x][y]=(f[x][y]+1ll*fb[x]*fr[y]%MOD*fac[n-1-x-y])%MOD;
for(int x=0;x<=n;++x) INV(f[x]);
for(int y=0;y<=n;++y) {
memset(g,0,sizeof(g));
for(int x=0;x<=n;++x) g[x]=f[x][y];
INV(g);
for(int x=0;x<=n;++x) ans[x+n-2*y]=(ans[x+n-2*y]+g[x])%MOD;
}
for(int i=0;i<=2*n;++i) printf("%d ",ans[i]); puts("");
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 10ms
memory: 4224kb
input:
17 RRBRBRRRBBRRBBBBB
output:
0 24883200 242611200 501356541 849327599 494325665 823181277 903086281 266727081 332891457 910769886 319278309 251084707 537868029 253839295 412441055 638651452 562229207 730747129 511349760 4043520 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 35 numbers
Test #2:
score: 10
Accepted
time: 9ms
memory: 4224kb
input:
14 RBRBBBRBRBRBRB
output:
0 0 0 162 10062 360546 3876582 28262586 118720710 362734314 769743006 207566581 409796473 179843989 746858754 304375278 89275314 10653918 209466 0 0 0 0 0 0 0 0 0 0
result:
ok 29 numbers
Test #3:
score: 10
Accepted
time: 10ms
memory: 4096kb
input:
16 RBRBBRBBRRRRBRRR
output:
0 0 0 0 0 0 0 0 0 7464960 189112320 805787647 102289397 607018967 263100304 760262444 725591771 330725079 212483889 738101147 418922469 740663294 62208000 0 0 0 0 0 0 0 0 0 0
result:
ok 33 numbers
Test #4:
score: 10
Accepted
time: 10ms
memory: 4224kb
input:
15 BBBRBBBBBBBRBBB
output:
0 0 0 0 0 0 0 0 0 0 0 569397247 734051576 543732211 551111645 463249905 893070070 569397247 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 31 numbers
Test #5:
score: 10
Accepted
time: 10ms
memory: 4224kb
input:
16 BBBBBBBBBRRBBBBB
output:
0 0 0 0 0 0 0 0 0 0 0 0 595832823 580263879 355704698 695840452 92223157 421936853 227196767 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 33 numbers
Test #6:
score: 10
Accepted
time: 9ms
memory: 4224kb
input:
15 BBBBBBBBBBRBBBB
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 756797435 193421293 193421293 185636821 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 31 numbers
Subtask #2:
score: 10
Accepted
Test #7:
score: 10
Accepted
time: 17ms
memory: 6316kb
input:
30 BRBRRBRBBRBRBBRBBRBBRBBRBBRRBR
output:
0 0 0 0 0 0 0 0 0 472322155 341149300 936998100 663102283 980872253 804068473 305737372 759992827 435714306 53578403 194953860 138874148 917648147 411689713 842676190 596563600 507144388 897742572 313213524 497244336 51840810 817612587 54680186 71915231 72873026 821631943 995017144 498609486 3059714...
result:
ok 61 numbers
Test #8:
score: 10
Accepted
time: 12ms
memory: 4224kb
input:
22 BBRBBBBBBRRBBBBBRBBRRR
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 924987037 156012064 107229157 248572175 432214610 406077427 757195611 771797280 158444708 188622978 686829181 401546354 42086613 449742960 705260458 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 45 numbers
Test #9:
score: 10
Accepted
time: 12ms
memory: 4224kb
input:
20 BBRRBRBRRBRBRBBBRBBR
output:
0 0 0 0 0 286654464 222724085 735477518 879768762 657155621 374608160 460760901 656626201 53371769 887650550 244126084 566589532 369043471 13985447 545833072 665867348 402681618 982192403 980096579 75631823 459258583 316493810 14432256 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 41 numbers
Test #10:
score: 10
Accepted
time: 17ms
memory: 4224kb
input:
30 BBBBBBBBBBBBRRRRRRRRRRRRRRRRRR
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 72334032 773765874 668869580 537072304 212520714 45699554 506161101 586251470 769359418 430456696 225960959 730416214 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
result:
ok 61 numbers
Test #11:
score: 10
Accepted
time: 16ms
memory: 4224kb
input:
30 BBBBBBBBBBBBBBBBBBRRBBBBBBBBBR
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 932292693 684973968 256288178 934546083 837322348 421266285 493934008 0 0 0 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 61 numbers
Test #12:
score: 10
Accepted
time: 17ms
memory: 4224kb
input:
30 BBBBBBBBBBBBBBRRBBBBBBBBBBBBBR
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 134057753 834266559 817644314 588299868 727219703 470864360 988271006 0 0 0 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 61 numbers
Subtask #3:
score: 10
Accepted
Test #13:
score: 10
Accepted
time: 26ms
memory: 4224kb
input:
50 BBBRRRBRRRBBRBRRRBRRRBRRRRRRRBBRRRBBBRRBRRRBBRRRBR
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 840671540 723021899 421289556 784273730 313155366 411853797 393531340 678567 633540304 934617986 894818850 619909812 260582295 277020059 767648419 229952267 653528115 836441240 93744680 503596241 14610311 176768975 411266579 97000158 68055577 77093992 819156...
result:
ok 101 numbers
Test #14:
score: 10
Accepted
time: 18ms
memory: 4224kb
input:
30 BRRBRBRRBBBRRBBBBBRBRRBRBBRBBB
output:
0 0 0 0 0 0 577002683 677691869 405169704 881214934 522606625 485568739 268429513 865028369 394347342 453955082 864056906 944433445 145565620 567872744 393691753 186892897 922995475 732239080 38136676 808302887 475120602 534045005 594213186 396919948 513486569 540062329 366918440 444240351 247203479...
result:
ok 61 numbers
Test #15:
score: 10
Accepted
time: 27ms
memory: 4224kb
input:
46 BBBBRBBRBBBRRRRRBRBRBRRBRRRBRBBBBRBRBRRBBRRBRR
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 660761508 644702590 897844805 750106369 686938853 932481915 574174221 294213960 668854749 706431613 100498282 960168080 353092076 343099522 183983669 107126533 718310464 498363183 369572616 972830870 716934606 763584223 595161946 338630761 717786690 849278305 262900429 ...
result:
ok 93 numbers
Test #16:
score: 10
Accepted
time: 28ms
memory: 6200kb
input:
50 BBBBBBBBBBBBBBBBRRRRRRRRRRRRRRRRBBBBBBBBBBBBBBBBBB
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 831392418 604328086 961184705 819434558 450033872 572811813 637284475 638881547 844766974 157789854 461172724 939131107 246938607 141044738 596024030 462151101 314563907 17327804 409217009 118114813 134339259 787410036 777008722 896388601 748783660 851950968 85661...
result:
ok 101 numbers
Test #17:
score: 10
Accepted
time: 27ms
memory: 4352kb
input:
49 RBBBBBRBRBBBBBBBBBBBBBBBBRBBBBBRBBBBRBBBBBBBBBBBR
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 607905029 969689245 927531367 354997122 672606662 890595880 747744666 352270561 749008986 17901987 544305436 246979810 221979365 894641324 406170420 985309021 772832843 0 0 0 0 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 99 numbers
Test #18:
score: 10
Accepted
time: 28ms
memory: 4224kb
input:
50 BBBBBBBBBBRBBBBBBBBBBBBBRBBBBBRBRBBBBBBBBBBBBBBBRB
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 662189982 50268982 516797152 800043454 523612648 23838524 677535558 4054488 381467635 589829657 587271506 883407480 54487000 290015930 597531274 0 0 0 0 0 0 0 0 0 0 0 0 0 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 101 numbers
Subtask #4:
score: 10
Accepted
Test #19:
score: 10
Accepted
time: 111ms
memory: 4992kb
input:
200 RBRBRBBRBRBRRBBRBBRBRBBBRBRRBRBRBRRBRRRBRRBRRRRRBRBBRRBBRBBRBBBBRBRBRBBBRRBBRBRRRBRBRBBBBRBRRRBBBBRRRBRBBRBBBRRRRRBRRRRRBRRRRRRRBBRRBRBBRBBRRRBRRRBRRRRBRBRBRRBBRBBRRBRRRRBBRRBRBRBRRRRBBRBRRBBRRBRBBBBR
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 745609274 908685790 381548860 264974180 959826982 760604252 483130221 835386541 316125466 260589275 814282660 145470527 384293777 365073535 965306655 674115093 763471295 941625609 834987587 385920270 296085371 863016777 168400617 385101278 31...
result:
ok 401 numbers
Test #20:
score: 10
Accepted
time: 69ms
memory: 4736kb
input:
127 BRBBBRRRBBRRBRBBBRRRBBBRRRBBBBBRBBBBBRBBRRBBBRBBRBRBBRRBBRRBRBRBRBBBBBRRRBRBBBRRBBBBRRBRRBRBBRRRBRBBBRRRBBRRRBBRRBRBRBBBRRBRRBB
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 892965774 607306820 653562192 706656579 249289590 168840319 746524666 910950632 820231829 24281672 328887776 681054091 310407940 294888860 527266886 658228102 389793690 762714214 43951323 383435616 55968202 898934801 161585759 971473439 774966775 570051632...
result:
ok 255 numbers
Test #21:
score: 10
Accepted
time: 104ms
memory: 4864kb
input:
189 BBRBBRRBBRRRBBRBRRBRBBBBRRBBBBBRBRBRRBBRBRRRRBRRRBRRBBBRBRRRBBBRRBRRRBRBBBRBRRRRBRBRBRRBBBRRRBRBRBBRBBRBBBBRRBBBRBRBBRRRRBBRBBBRRRRRBBRRRRRRRRBRBRBBRRRBRRBRBRBRRBRBRBRBBBRBRBRRRBRBRRBBBRBBR
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 531665400 25736208 604919590 590386634 974667105 292393819 703257642 868394065 735413210 212769177 223384193 263497431 768513865 137480479 359064465 215776751 418095264 370622263 122824293 545709278 172213253 426810265 431481313 439059761 732850090 9619858...
result:
ok 379 numbers
Test #22:
score: 10
Accepted
time: 109ms
memory: 4992kb
input:
197 RBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRRRRRRRRRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBBBBBBBBBBBBBBBRRRRRRRRRRRRRRRRRRRRRRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
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 23625400 731155554 707954979 756051993 710417147 268240200 527021965 302263442 283629134 387948987 133643929 914803161 789693911 426823172 55389...
result:
ok 395 numbers
Test #23:
score: 10
Accepted
time: 110ms
memory: 4992kb
input:
197 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBRBBBBBBRBBRRBBBBBRBBBBRRBBBBBRBBBBBBBBRBBBBBBBBBBBBBBBBBRBBBBBBBBBRBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBRRBRBBBBBBBBBBBBBBBBBBBBRBBBBBB
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 395 numbers
Test #24:
score: 10
Accepted
time: 111ms
memory: 4864kb
input:
200 BBBBBBBBBBBRBBBBBBBRBBBBBBBBBBBBBBBBBRBBBBBBBRBBBBRBBBBBBBBBBBBBBBRBBRBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBRBBBBBBBRRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRRBBBRBBBBRBBBBBRBRBB
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 401 numbers
Subtask #5:
score: 45
Accepted
Test #25:
score: 45
Accepted
time: 279ms
memory: 6144kb
input:
500 RRBBBBRBBBRRRRBRRBBBRBBRRBRBRRBBBBRBRBBBRBBBRBBBBBBRBBRBBBBRRBBBBBBRBBBBBBRBBBBRBRRRRRRBRBBRBBBRBBRRRBRBBRRBBRBBRBBRBRRBBBBBRRRBBBRRBRBRBRRBRBBBRBBBRRRBBRBRBRRRRBBBBBBBRBRRRRRBBBBBBBRBBBRBBRRRBBRRBRRRRRBBBRBRRRRBBBBRBBBRBBBRBBBBRRBRRBRRRBBBBRRBBRRBBBBRRRRBBBBBBBBBRBRRBBRBRBBRRRBBBRBRRRBBBRRBBRBB...
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 557061980 186269289 444189710 230697705 508641687 934495048 329130298 792587329 138389867 833789844 76256670 982876673 503319722 576240453 77064253 152379867 ...
result:
ok 1001 numbers
Test #26:
score: 45
Accepted
time: 174ms
memory: 5248kb
input:
313 RBBBBRRRRBRRBBRBBRRRBRBBBBRBRBBBRRRRRBRRRRRRRRRBBBRBBBRBRRRRRRBRBRBRBBRBRBRBBBBRBRBRRBBRBBBRRBRBRBRBBBRBBBRRRBBBBRBRBBBBRBRRRRRBBRBRRRRRRRRBRRBBBRBBBRBRBBBBRBBBRRRBRRRBRRRRRRRRRBBBBRBBRRBBBRBRRRBRRBBRRBRBBRRBBRBBRBRBRRBBBRRBBRRRRBRBBRBRBRBRRRBBRRRRBRRBBRRBBRBRRRBBBBBRBRBBBBRBBRBBBBRBRRRBRRBBBRBB...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 436005134 952104281 320096321 438921536 911649102 405904725 507043550 230826607 127730010 646254933 622598835 521772078 770726636 463113202 417818883 28959106 297574251 164320962 973840364 987824841 220438466 677845303 338657166 99081793 731220672 203664062 841595425 ...
result:
ok 627 numbers
Test #27:
score: 45
Accepted
time: 141ms
memory: 4992kb
input:
256 RBBBBRBRBRRBBBBRRRBRBRRBBRRBBBBRBRBBRRBRBBBBRRBBBBBBBBRBRRRBBBRRBRBRRBBRRBRRBBBBBRBBRRBBBRRBBBBBRBRRBBBRBRRRRBBRBRRRRBBBRRBBBRBRBRBRRBBBBRBBRRBRRRBRBBRRRBRRBBRBRBRBRRBRBRRRRBRBRRRBRBRRRRRBRRBRBBBBRRBRBRRBRBRBRRBRRBRBRRBBBBBBRRBBRRBRRBBBBRRRRRBRRRRRRRBRRRRB
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 141079562 820642129 352234357 217463554 233271696 617710658 831607694 408310605 584523815 633652268 586201478 303401538 374688368 688218923 793774568 138833397 488592294 612399880 423852903 350184412 644126...
result:
ok 513 numbers
Test #28:
score: 45
Accepted
time: 275ms
memory: 8172kb
input:
499 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBRR...
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 999 numbers
Test #29:
score: 45
Accepted
time: 275ms
memory: 8176kb
input:
497 BBBBBBBBBBBBBBBBBBBBRBBBBBBRBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBRRBBBBBBBBBBBBBBBBBBRRBBRBBBBBRBRBBBBRBBBBBRBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBBBBBBBRBBBBBBBBRBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBRBBRBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBRBBBBBBBBBBBRRBBRBBRB...
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 995 numbers
Test #30:
score: 45
Accepted
time: 274ms
memory: 6144kb
input:
498 BBBBBBBBBBBBBBBBBBBBBBBRBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBRBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBRBBBBBBBRBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBRBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBRBBBBRBBBRBBBBBBBBBBRBBBBBBBBRBBBBBRBBBBBBBBBBBBBBBBRRBBBRBBBBRBBB...
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 997 numbers
Subtask #6:
score: 15
Accepted
Test #31:
score: 15
Accepted
time: 1782ms
memory: 40064kb
input:
3000 RRBBRRBRBBRRRRRBBRBRBRBBBBBRBBRRBBBBBRRBBBRBBBRRRBBRBBBBRRBBRRRRRRRBRRBBRRRRBBRBRRRRRBRRBRRRBRRRRRBBBRBBBRRBBBRRRBRBBBBBRBRBRBRBRBRBBRBRRRRRBBBBBRBBBRRRBBRRRBBRBBRBRBBRRBBRBBBRRBBRRBRBBRRBBBRRBRBRBRRRRRRBBBBRRRBBBRRRBBRRBRBRRBBRRBRRBBBRRRBBRBBBRBRRRRRRBRBBRRBRRBRBRBBBBRRRBBBRBBRBBBBRRRBRRBBBRRB...
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 907051355 448050918 668364722 111653582 389509899 ...
result:
ok 6001 numbers
Test #32:
score: 15
Accepted
time: 1244ms
memory: 30208kb
input:
2172 RBRRBRRRBRBRBRRRRBRBRBBRRBBBRRBRRRRRRBRRBRBBRBRRBBBBBRRRBBBRRBRRRBRRBRBBRBRBRRBBRBRRBRRRBRRBBBBRBRBBBRBRBBRRBBBRBRRRBBBRBRRBBBBBBRBBBBBRRRRRBBRBBBBRBBRRBRBRBBBBRBBBRBRRRRRBBRRRBBRRBRBBBRRRRBBBBRBRBBRRBBBRBRRRRRRRRBRRBBBRBRRBRRRBRRRBBBBRBBBBRRRBBBRRRRBBBRRBBBRBRRRBBBRBBBBRBRRBBBBBRBRRRRRBBRRBBBR...
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 315099994 274068388 268727932 818010745 57026985 486662703 638076678 860610719 210202255 249259151 663743338 461350006 9505729...
result:
ok 4345 numbers
Test #33:
score: 15
Accepted
time: 1447ms
memory: 35780kb
input:
2487 BBRRRRRRBBBBRRRRBRBBBRBBBRBBRBBBRBRRBRRRRBRRRRRBRRRBRBBBBBBRRBBRBBBRRRRRRRRRRRRBRBBBRBBRBBBRBBRBBBRBRBBBRRBRRBRBBBRBBBBRRRBRBRBRRRRBRRBBBBBBRBRRRBRRBBRBRRBRRRRBBBBRRRBRBBBBBBBRRBBRRRRRBRRBBBRRRBBRRRRBBRRRBRRBRBRBBBBRRBRBBBBRRBRRBRRBBRRBBBRRRRRBRBRBBBRBRRRRRRBRBRRRRRRBRBBRBRRBBRBBBRBBRRRBBRRRRRB...
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 307048890 175787020 591185239 923927183 476883383 780304058 581447369 601348966 551843062 916346176 275446106 85...
result:
ok 4975 numbers
Test #34:
score: 15
Accepted
time: 1770ms
memory: 40192kb
input:
3000 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
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 6001 numbers
Test #35:
score: 15
Accepted
time: 1777ms
memory: 41920kb
input:
2997 BBBBBBBBBBBBBBBBBBBBBBBBRBBBBRBBBBBRRBBRBBBBBBBBRBBRBBBBBBBRBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRRBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBRBBBBBBBBBBRBBBBBBBRBBBBRRBBBBBBBBBBBBBBBBBBBBBBBBB...
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 5995 numbers
Test #36:
score: 15
Accepted
time: 1775ms
memory: 40064kb
input:
2998 BBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBRBBRBRBBBBBBBBBBRBBBBBRBBBBBBBBBRBBBBRBBBBBRBBBBBBBRBBBRBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBRBRBBBRBBBBBBBBBBBBBBBBBBBBBBRBBRBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBRBBRBBBBBBBBBBBBBRBBBBBBBBBBBBBRBBBBBBRBBB...
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 5997 numbers