QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #69510 | #986. Measuring WAC-ness | chenshi# | AC ✓ | 6ms | 2592kb | C++ | 678b | 2022-12-28 08:19:04 | 2022-12-28 08:19:05 |
Judging History
answer
#include<cstdio>
using namespace std;
const int o=2e5+10,MOD=998244353;
inline int C(int x,int y){long long res=1;for(int i=1;i<=y;++i) res*=x-i+1,res/=i;return res%MOD;}
int n,k,cnt[o],ans,z[99];char s[o];
int main(){
scanf("%d%d%s",&n,&k,s+1);
for(int i=n;i;--i) cnt[i]=cnt[i+1]+(s[i]=='C'),++z[s[i]];
for(int i=1,j=0;i<=n;++i) j+=(s[i]=='W'),ans=(ans+(s[i]=='A')*j*1ll*cnt[i]%MOD*k)%MOD;
ans=(ans+z['W']*1ll*z['A']%MOD*z['C']%MOD*C(k,3))%MOD;
for(int i=1,j=0;i<=n;++i) j+=(s[i]=='W'),ans=(ans+(s[i]=='A')*j*1ll*z['C']%MOD*C(k,2))%MOD;
for(int i=n,j=0;i;--i) j+=(s[i]=='C'),ans=(ans+(s[i]=='A')*j*1ll*z['W']%MOD*C(k,2))%MOD;
printf("%d",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 1800kb
input:
5 1 WABCA
output:
1
result:
ok answer is '1'
Test #2:
score: 0
Accepted
time: 1ms
memory: 1740kb
input:
5 2 WABCA
output:
5
result:
ok answer is '5'
Test #3:
score: 0
Accepted
time: 1ms
memory: 1672kb
input:
1 1 W
output:
0
result:
ok answer is '0'
Test #4:
score: 0
Accepted
time: 0ms
memory: 1696kb
input:
3 3 CAW
output:
1
result:
ok answer is '1'
Test #5:
score: 0
Accepted
time: 1ms
memory: 1584kb
input:
3 3 WAC
output:
10
result:
ok answer is '10'
Test #6:
score: 0
Accepted
time: 1ms
memory: 1808kb
input:
3 3 AWC
output:
4
result:
ok answer is '4'
Test #7:
score: 0
Accepted
time: 0ms
memory: 1692kb
input:
3 3 CWA
output:
4
result:
ok answer is '4'
Test #8:
score: 0
Accepted
time: 1ms
memory: 1736kb
input:
1 1 Z
output:
0
result:
ok answer is '0'
Test #9:
score: 0
Accepted
time: 1ms
memory: 1592kb
input:
1 1 A
output:
0
result:
ok answer is '0'
Test #10:
score: 0
Accepted
time: 1ms
memory: 1692kb
input:
100 3 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
output:
370260
result:
ok answer is '370260'
Test #11:
score: 0
Accepted
time: 0ms
memory: 1744kb
input:
100 3 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
output:
0
result:
ok answer is '0'
Test #12:
score: 0
Accepted
time: 1ms
memory: 1628kb
input:
100 3 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACC
output:
48020
result:
ok answer is '48020'
Test #13:
score: 0
Accepted
time: 0ms
memory: 1648kb
input:
71 1 XBBCXHBWMAXCAAXAMHBAMHMCAZABWAARRAXHAHRPMZMPAMMPXXRHAXCBMCXCXXPZCMARXRX
output:
82
result:
ok answer is '82'
Test #14:
score: 0
Accepted
time: 1ms
memory: 1740kb
input:
84 3 MCAAPMZHHCCBHXPPWXXRBBHZCXMAZHPRZZCXRCRXPBHHPCZPHHZAHWMWMBBZABCRWZHMPXMWZAPAXBCZAZBB
output:
1374
result:
ok answer is '1374'
Test #15:
score: 0
Accepted
time: 1ms
memory: 1628kb
input:
33 1 HAPMHHHXMHZPRZPBAPBXMMBABWARCHHRA
output:
1
result:
ok answer is '1'
Test #16:
score: 0
Accepted
time: 1ms
memory: 1740kb
input:
12 2 PPRWMPZZAWMP
output:
0
result:
ok answer is '0'
Test #17:
score: 0
Accepted
time: 1ms
memory: 1632kb
input:
1 300 C
output:
0
result:
ok answer is '0'
Test #18:
score: 0
Accepted
time: 1ms
memory: 1592kb
input:
300 300 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
933696914
result:
ok answer is '933696914'
Test #19:
score: 0
Accepted
time: 1ms
memory: 1740kb
input:
300 300 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
93460791
result:
ok answer is '93460791'
Test #20:
score: 0
Accepted
time: 1ms
memory: 1676kb
input:
300 300 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
862701029
result:
ok answer is '862701029'
Test #21:
score: 0
Accepted
time: 1ms
memory: 1680kb
input:
300 300 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
862701029
result:
ok answer is '862701029'
Test #22:
score: 0
Accepted
time: 1ms
memory: 1592kb
input:
300 300 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
862701029
result:
ok answer is '862701029'
Test #23:
score: 0
Accepted
time: 1ms
memory: 1592kb
input:
300 300 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
862701029
result:
ok answer is '862701029'
Test #24:
score: 0
Accepted
time: 1ms
memory: 1608kb
input:
300 300 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
0
result:
ok answer is '0'
Test #25:
score: 0
Accepted
time: 1ms
memory: 1628kb
input:
300 300 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
0
result:
ok answer is '0'
Test #26:
score: 0
Accepted
time: 0ms
memory: 1760kb
input:
300 300 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
0
result:
ok answer is '0'
Test #27:
score: 0
Accepted
time: 1ms
memory: 1692kb
input:
300 300 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
166170894
result:
ok answer is '166170894'
Test #28:
score: 0
Accepted
time: 1ms
memory: 1740kb
input:
178 161 CCWCCCACAAWCCACAWWWWCWAAWWAWCWCACWWWCWAAAWAWCACAWCACACACWCCAWCACCCAAWWCAWAAWAWAWWWCCCCWCWCWCWWCCWCWCCWCCWACWAAWCCCACCCCCCAAAAAWWWWWAAWCAAWAAAAACCWCWAAWWAWCCCAWCWCAWACWWWAWWWCAAAA
output:
1293434
result:
ok answer is '1293434'
Test #29:
score: 0
Accepted
time: 0ms
memory: 1600kb
input:
152 298 WCWCWCAWCCACCCWACACCWCWCAWAACWAACCAWCCWWCAWAACACACWWWWACCWCWAAWWCACWCWAAACAWAAAAWACAAWACCAWCAAAACWWAWCWCACCCCAAWWWCACAWWAWACACACACACCACWCACAWCAAAAAAAWWW
output:
574230149
result:
ok answer is '574230149'
Test #30:
score: 0
Accepted
time: 1ms
memory: 1696kb
input:
231 275 CWAWACCCWWAWCWACWCAWWACCCCCWWACWAAWAAACAAAACCACCCACCWCCACWAAWCCCCWCAWWAAAACCCWWCACAWCWAAACCAWWCCCWWWAACCAACCAACAAAWCCCCCCWCAWAWAAWCAAWAAWCWCAWAWAWWAACAWWAWCWCAAAWAAACACAAAWCAWWWWWCWWCWWCWWCACCCAAWAAAWWAACCCACACAAWACAAACAWWCWAWAAAWC
output:
675466297
result:
ok answer is '675466297'
Test #31:
score: 0
Accepted
time: 1ms
memory: 1692kb
input:
249 202 CWACACCACWCWWAWCCCCWAWACCAWWACWWWCCCAWACACCWWWWCACAAACAWAAAWWWACWWAAWAAAWWCCWACCCAWWWAAAACWCCWACCWWCCACAAWACCACWCACCCCAAWCACWWAWWACAWACAACWWCACCCAAWCCWCCCWCWACACCCWWCWWCAWCCAAWCWWCCCACCACCWCCWCWCAWAACAAWAWCACCCCCCACWAAAWWWWCWACWACCWCWWAWCWAACAAWAAAA
output:
784459676
result:
ok answer is '784459676'
Test #32:
score: 0
Accepted
time: 1ms
memory: 1692kb
input:
174 178 ILIHIIZQQXWLZZLLAXQQIQLAWICLCHIWQLZZAWHACQAXIQQHAZWXQWZQWIQLWHCIAAWWLLQHHZIQCZQAIZAWHLICZXAHCZAAIWLQXICXHCWLXAQWXZCHZQHZLIQIIZIQXAXZXAQHQHCCWZHAIZHHLQWQIIQLWCACHAWQICZZXWXZZZ
output:
105572474
result:
ok answer is '105572474'
Test #33:
score: 0
Accepted
time: 0ms
memory: 1744kb
input:
253 220 ZXICZHHIHWLXCXHLHWXALAHLQZAQIHCIIWZILZIAXWLWIAILAXLQICCQLQHHZWHWXIQHCWAAHAHCAHXXHIIZWCILHAWICAWIAQZIILLZXZHWCQXCLQXLQIXZCZLLXCQAXWXWLLZCQQQZZQQIWLQHICLILAZAHHHCAAWCIXILZQQQAWLAWHHICXXCIQXIACCQWAWAXWWLACZIIALCZZWXXAWHQIWZQHXCQHQLZHXXWQHAXIAZXWLLCQAQICXXX
output:
191602962
result:
ok answer is '191602962'
Test #34:
score: 0
Accepted
time: 1ms
memory: 1692kb
input:
155 208 HHLAZQAZCIHLHWZXHWHAWLQHLZLCQILZXZHXLWLWXALAXXCXHHWXWQAIZIXIIILCQZAIIXICIZCXZQCLIZIIAWWHWZWXLQLXQLWWLLWQAILCCICLWICIIWHIHCALILHWQZAZIHWACLLLHLWHAHCHHAQLXIZ
output:
598676003
result:
ok answer is '598676003'
Test #35:
score: 0
Accepted
time: 1ms
memory: 1648kb
input:
1 200000 C
output:
0
result:
ok answer is '0'
Test #36:
score: 0
Accepted
time: 6ms
memory: 2568kb
input:
200000 200000 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
407300366
result:
ok answer is '407300366'
Test #37:
score: 0
Accepted
time: 5ms
memory: 2556kb
input:
200000 200000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
154123744
result:
ok answer is '154123744'
Test #38:
score: 0
Accepted
time: 5ms
memory: 2528kb
input:
200000 200000 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
264306542
result:
ok answer is '264306542'
Test #39:
score: 0
Accepted
time: 5ms
memory: 2424kb
input:
200000 200000 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
264306542
result:
ok answer is '264306542'
Test #40:
score: 0
Accepted
time: 2ms
memory: 2540kb
input:
200000 200000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
264306542
result:
ok answer is '264306542'
Test #41:
score: 0
Accepted
time: 5ms
memory: 2568kb
input:
200000 200000 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
264306542
result:
ok answer is '264306542'
Test #42:
score: 0
Accepted
time: 5ms
memory: 2428kb
input:
200000 200000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
0
result:
ok answer is '0'
Test #43:
score: 0
Accepted
time: 6ms
memory: 2592kb
input:
200000 200000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
0
result:
ok answer is '0'
Test #44:
score: 0
Accepted
time: 2ms
memory: 2568kb
input:
200000 200000 AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
0
result:
ok answer is '0'
Test #45:
score: 0
Accepted
time: 5ms
memory: 2428kb
input:
200000 200000 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
153697030
result:
ok answer is '153697030'
Test #46:
score: 0
Accepted
time: 2ms
memory: 2532kb
input:
188362 172213 ZHCWBXMHMAZPXCZXWWHCPZMPXWHMPHCRAHXRXHCCZMCCACHARPBHBWBAPWMAZCMARXZMZBPMHXPZXMWZAWWMAWBRPAMWXRWCBAHCCBACBWHABMAMRPCMBZAMABWBRXRZPRWMBMRAXAXZMHMWHZPWARMMWHCHWZPWMWWACMHBAXBCPPMAWWCMAMBACHPBMHPCMPWPWXHPMPWACWRMCPBXPRRZBWRHCHHZPZMPCHAMRMAPBZBMHCBAWHHRWMBMRPWRRMMZZWBCWXZWCXWBABWWAWMXRWCHHM...
output:
22427536
result:
ok answer is '22427536'
Test #47:
score: 0
Accepted
time: 2ms
memory: 2560kb
input:
196918 120109 PBZZAXCMPXXPAMMCMXRMRACBXRZWBWBCCZMAAHMHCZBZHWPRHRCABAAPABMRHRHCBWWCBAMHAWCBZWMCPMPXAXXAWRZWAHXRWBMAPAMWZPAHXXHBPPPZRMHMBRBMBHMAWPMWBMRRCZPCAWWZAHCXBPRCWPZXXRWCBWCBZRCPHAHBXCCHAACPRRABCAPBBXHAZZWWAXBPRXRMMBHAMZAAZAPARRZZZABMHPXRHPAXXXHPABCACHWXRPRHCPCBZRBAXCMZAXXZCWPBBAPPWMHZCXXPHAHBWX...
output:
413464446
result:
ok answer is '413464446'
Test #48:
score: 0
Accepted
time: 3ms
memory: 2124kb
input:
108139 122624 RMHHPWPCXMMXZMWMZHHHCCHWMZWZBBWCPXXZRZWWAHAMRXCRWMHXWHRXZRXXBMXXBWHRXXZMBRAWCMHAPRMBCXRXBWZXAAXWRWPABWRWZHBPBZRCPMCBACHPZRHWWHPHBCHHXHPXZXWBBXRZHZHCRPZHZAWABZZCBRPBBPRCPWMAAZHHRPZXWZBMHCPRXZCBWRPCWRCPPPWRAWCZXBMWHWBRXAHMXZZAHAAWZWBAMZHXHPZCMRZCXWCMXWWCXWAWCMRCPWWRRHCPZBBRAHPWZBRXWPHBWA...
output:
452582936
result:
ok answer is '452582936'
Test #49:
score: 0
Accepted
time: 5ms
memory: 2448kb
input:
177892 178029 MBAHBRBRCHZZCPCWWMHCMAPPZABWXZRZPBXZWCBMAMMPCRBBZWMWRHCWWBAPMPZCMMMABAAARMXWAZZMRPXZMHHAAMPBMCXXRBRAHPHXCHRXCAWXBWCCRMMXAXXAZMMBAABXRXCABCHZPMAPBABAZCARPAZWCXPBRRHRPPRCAWCHHAXRZHRCARAAAXMZCHPXAPRACRMZCPAXBWXXMMBAHHZWRBABHXAXWHWBHMPXMXABZRBHBAMACCRCRXAXMZWRWBHPZMHHHPHPRXWWAHARCMMBBAWHRP...
output:
347142847
result:
ok answer is '347142847'
Test #50:
score: 0
Accepted
time: 1ms
memory: 2172kb
input:
117520 128253 WCAAAACWACWWACWWWAACCCAWWAWWCACAWWACAWCCACCACAWACCWWWCCAAWWWAAWCWWACACAWACWWWWAAAAAAWCCCCCACWCAWCWCCCACWAWWAAWCWWCWWAAWWAACAWACACACAWCACCCCACCWWWAWACAWWWWCCACWCACCAWCAWAAWACCACAAWACWWCWWWWAACCAAWACCAAACCAWWAWCWCWCWAACAWCWWWCAACWWACCACWWCWACWWCAACWACAWWWCWCAACAACCCCWWWWCWAWCAWWCWACCCWWA...
output:
349787345
result:
ok answer is '349787345'
Test #51:
score: 0
Accepted
time: 2ms
memory: 2204kb
input:
126673 130838 CCCAAWWAACCAWCCWAWAAAWACACWCWCAWAACWWACACCWAAAAAAWWWWCCCWACAAWCWWCAAWAACWAWCWWWACWAWAAWCCCAWWAWCCAAAWACCCWWCCWWACAWCACAWCWCAACWWAAACACWCCACWAWAWWCWCWCAWAAACAWWCCWWCCAAWAAAAWWAWWWWCWCWWCCAWCACWCCACCWAWACWCCCWWWAACWACAACCWWCACAAWAAAWCWCAWCAWAWAWCAWAWACWACCCWCWAACCCAAWCWAWAWAACAAAWWWWACAW...
output:
521058952
result:
ok answer is '521058952'
Test #52:
score: 0
Accepted
time: 0ms
memory: 2496kb
input:
199208 162686 CAAWWAWCACWWAWCCACCAACAAWAWCCCACACCAACACACCCCWWCCWAAWAWCACAACACCCAWWWAWCWCCWWACWAWWAWWCWAAWAAWCWWCWAACCWAWAWWACWCAACWWWWCCCCWAAWCCAWAAWCWACCWCWCCWCCCCWCAWCCACCWWCACCACCAAAWCAAWAWACWAWCWWCAWCWAAWAWAWWACWWAWWWCWACCCWAAACAACWAACACWACAACAWWACWAACCAAWWCAAAAWCAACWAWWCWWWWCWAACACCAWCAWWAACCWW...
output:
17968077
result:
ok answer is '17968077'
Test #53:
score: 0
Accepted
time: 1ms
memory: 2444kb
input:
171989 122154 CAWWCWWAAWCCACWAACCAACWCCAWWWWWACCCAACCAAAWWWAAWCCCCWWWACWAWCAAWCACWCCWWACAWCCAWAWWWWCWWWAWWCWAAWCAWACCAACCAWAACCAWWWCWWCAWWCWCAAWAWWCCCAWCAAWWWCCAAAAWAACWACWCWACCWCCAAWCWCAWCWCAWWACAAAWCWWCWAWCCACAWAAWAWWCAWCAACWACWWWCCCWWACAWAWWAWCAWWCWCWCWWCCCWCWWCWCACCWWWAAAWCACAACWWCWAAWAAWCWCWWCA...
output:
665987798
result:
ok answer is '665987798'