QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#64084#986. Measuring WAC-nessfeecle6418#AC ✓11ms3608kbC++14727b2022-11-24 08:32:232022-11-24 08:32:32

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-24 08:32:32]
  • 评测
  • 测评结果：AC
  • 用时：11ms
  • 内存：3608kb
查看
  • [2022-11-24 08:32:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=998244353;
int n,K,f[3][3],g[3][3];
char a[200005];
int main(){
	cin>>n>>K>>a+1;
	for(int i=1;i<=n;i++){
		if(a[i]=='W'){
			f[0][0]++;
		}
		if(a[i]=='A'){
			f[1][1]++;
			f[0][1]=(f[0][1]+f[0][0])%mod;
		}
		if(a[i]=='C'){
			f[2][2]++;
			f[1][2]=(f[1][2]+f[1][1])%mod;
			f[0][2]=(f[0][2]+f[0][1])%mod;
		}
	}
	for(int i=1;i<=K;i++){
		int ng[3][3]={0};
		memcpy(ng,g,sizeof(g));
		for(int j=0;j<3;j++){
			for(int k=j;k<3;k++){
				ng[j][k]=(ng[j][k]+f[j][k])%mod;
				for(int l=j;l<k;l++){
					ng[j][k]=(ng[j][k]+1ll*g[j][l]*f[l+1][k])%mod;
				}
			}
		}
		memcpy(g,ng,sizeof(g));
	}
	cout<<g[0][2];
}
源文件, 语言: C++14

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3344kb

input:

5 1
WABCA

output:

1

result:

ok answer is '1'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3396kb

input:

5 2
WABCA

output:

5

result:

ok answer is '5'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3328kb

input:

1 1
W

output:

0

result:

ok answer is '0'

Test #4:

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

input:

3 3
CAW

output:

1

result:

ok answer is '1'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3420kb

input:

3 3
WAC

output:

10

result:

ok answer is '10'

Test #6:

score: 0
Accepted
time: 2ms
memory: 3288kb

input:

3 3
AWC

output:

4

result:

ok answer is '4'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3152kb

input:

3 3
CWA

output:

4

result:

ok answer is '4'

Test #8:

score: 0
Accepted
time: 2ms
memory: 3152kb

input:

1 1
Z

output:

0

result:

ok answer is '0'

Test #9:

score: 0
Accepted
time: 2ms
memory: 3324kb

input:

1 1
A

output:

0

result:

ok answer is '0'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

100 3
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

370260

result:

ok answer is '370260'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3324kb

input:

100 3
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA

output:

0

result:

ok answer is '0'

Test #12:

score: 0
Accepted
time: 2ms
memory: 3148kb

input:

100 3
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACC

output:

48020

result:

ok answer is '48020'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3416kb

input:

71 1
XBBCXHBWMAXCAAXAMHBAMHMCAZABWAARRAXHAHRPMZMPAMMPXXRHAXCBMCXCXXPZCMARXRX

output:

82

result:

ok answer is '82'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3296kb

input:

84 3
MCAAPMZHHCCBHXPPWXXRBBHZCXMAZHPRZZCXRCRXPBHHPCZPHHZAHWMWMBBZABCRWZHMPXMWZAPAXBCZAZBB

output:

1374

result:

ok answer is '1374'

Test #15:

score: 0
Accepted
time: 2ms
memory: 3292kb

input:

33 1
HAPMHHHXMHZPRZPBAPBXMMBABWARCHHRA

output:

1

result:

ok answer is '1'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3344kb

input:

12 2
PPRWMPZZAWMP

output:

0

result:

ok answer is '0'

Test #17:

score: 0
Accepted
time: 2ms
memory: 3344kb

input:

1 300
C

output:

0

result:

ok answer is '0'

Test #18:

score: 0
Accepted
time: 2ms
memory: 3204kb

input:

300 300
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

933696914

result:

ok answer is '933696914'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3340kb

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

93460791

result:

ok answer is '93460791'

Test #20:

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

input:

300 300
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

862701029

result:

ok answer is '862701029'

Test #21:

score: 0
Accepted
time: 2ms
memory: 3292kb

input:

300 300
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

862701029

result:

ok answer is '862701029'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3296kb

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

862701029

result:

ok answer is '862701029'

Test #23:

score: 0
Accepted
time: 2ms
memory: 3316kb

input:

300 300
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

862701029

result:

ok answer is '862701029'

Test #24:

score: 0
Accepted
time: 2ms
memory: 3280kb

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

0

result:

ok answer is '0'

Test #25:

score: 0
Accepted
time: 2ms
memory: 3152kb

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok answer is '0'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3192kb

input:

300 300
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok answer is '0'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3416kb

input:

300 300
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

166170894

result:

ok answer is '166170894'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3336kb

input:

178 161
CCWCCCACAAWCCACAWWWWCWAAWWAWCWCACWWWCWAAAWAWCACAWCACACACWCCAWCACCCAAWWCAWAAWAWAWWWCCCCWCWCWCWWCCWCWCCWCCWACWAAWCCCACCCCCCAAAAAWWWWWAAWCAAWAAAAACCWCWAAWWAWCCCAWCWCAWACWWWAWWWCAAAA

output:

1293434

result:

ok answer is '1293434'

Test #29:

score: 0
Accepted
time: 2ms
memory: 3244kb

input:

152 298
WCWCWCAWCCACCCWACACCWCWCAWAACWAACCAWCCWWCAWAACACACWWWWACCWCWAAWWCACWCWAAACAWAAAAWACAAWACCAWCAAAACWWAWCWCACCCCAAWWWCACAWWAWACACACACACCACWCACAWCAAAAAAAWWW

output:

574230149

result:

ok answer is '574230149'

Test #30:

score: 0
Accepted
time: 0ms
memory: 3212kb

input:

231 275
CWAWACCCWWAWCWACWCAWWACCCCCWWACWAAWAAACAAAACCACCCACCWCCACWAAWCCCCWCAWWAAAACCCWWCACAWCWAAACCAWWCCCWWWAACCAACCAACAAAWCCCCCCWCAWAWAAWCAAWAAWCWCAWAWAWWAACAWWAWCWCAAAWAAACACAAAWCAWWWWWCWWCWWCWWCACCCAAWAAAWWAACCCACACAAWACAAACAWWCWAWAAAWC

output:

675466297

result:

ok answer is '675466297'

Test #31:

score: 0
Accepted
time: 2ms
memory: 3156kb

input:

249 202
CWACACCACWCWWAWCCCCWAWACCAWWACWWWCCCAWACACCWWWWCACAAACAWAAAWWWACWWAAWAAAWWCCWACCCAWWWAAAACWCCWACCWWCCACAAWACCACWCACCCCAAWCACWWAWWACAWACAACWWCACCCAAWCCWCCCWCWACACCCWWCWWCAWCCAAWCWWCCCACCACCWCCWCWCAWAACAAWAWCACCCCCCACWAAAWWWWCWACWACCWCWWAWCWAACAAWAAAA

output:

784459676

result:

ok answer is '784459676'

Test #32:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

174 178
ILIHIIZQQXWLZZLLAXQQIQLAWICLCHIWQLZZAWHACQAXIQQHAZWXQWZQWIQLWHCIAAWWLLQHHZIQCZQAIZAWHLICZXAHCZAAIWLQXICXHCWLXAQWXZCHZQHZLIQIIZIQXAXZXAQHQHCCWZHAIZHHLQWQIIQLWCACHAWQICZZXWXZZZ

output:

105572474

result:

ok answer is '105572474'

Test #33:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

253 220
ZXICZHHIHWLXCXHLHWXALAHLQZAQIHCIIWZILZIAXWLWIAILAXLQICCQLQHHZWHWXIQHCWAAHAHCAHXXHIIZWCILHAWICAWIAQZIILLZXZHWCQXCLQXLQIXZCZLLXCQAXWXWLLZCQQQZZQQIWLQHICLILAZAHHHCAAWCIXILZQQQAWLAWHHICXXCIQXIACCQWAWAXWWLACZIIALCZZWXXAWHQIWZQHXCQHQLZHXXWQHAXIAZXWLLCQAQICXXX

output:

191602962

result:

ok answer is '191602962'

Test #34:

score: 0
Accepted
time: 2ms
memory: 3148kb

input:

155 208
HHLAZQAZCIHLHWZXHWHAWLQHLZLCQILZXZHXLWLWXALAXXCXHHWXWQAIZIXIIILCQZAIIXICIZCXZQCLIZIIAWWHWZWXLQLXQLWWLLWQAILCCICLWICIIWHIHCALILHWQZAZIHWACLLLHLWHAHCHHAQLXIZ

output:

598676003

result:

ok answer is '598676003'

Test #35:

score: 0
Accepted
time: 3ms
memory: 3152kb

input:

1 200000
C

output:

0

result:

ok answer is '0'

Test #36:

score: 0
Accepted
time: 11ms
memory: 3480kb

input:

200000 200000
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

407300366

result:

ok answer is '407300366'

Test #37:

score: 0
Accepted
time: 11ms
memory: 3480kb

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

154123744

result:

ok answer is '154123744'

Test #38:

score: 0
Accepted
time: 11ms
memory: 3532kb

input:

200000 200000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

264306542

result:

ok answer is '264306542'

Test #39:

score: 0
Accepted
time: 10ms
memory: 3468kb

input:

200000 200000
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

264306542

result:

ok answer is '264306542'

Test #40:

score: 0
Accepted
time: 6ms
memory: 3584kb

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

264306542

result:

ok answer is '264306542'

Test #41:

score: 0
Accepted
time: 6ms
memory: 3528kb

input:

200000 200000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

264306542

result:

ok answer is '264306542'

Test #42:

score: 0
Accepted
time: 5ms
memory: 3608kb

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

0

result:

ok answer is '0'

Test #43:

score: 0
Accepted
time: 7ms
memory: 3484kb

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

0

result:

ok answer is '0'

Test #44:

score: 0
Accepted
time: 11ms
memory: 3436kb

input:

200000 200000
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

output:

0

result:

ok answer is '0'

Test #45:

score: 0
Accepted
time: 10ms
memory: 3604kb

input:

200000 200000
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

output:

153697030

result:

ok answer is '153697030'

Test #46:

score: 0
Accepted
time: 6ms
memory: 3336kb

input:

188362 172213
ZHCWBXMHMAZPXCZXWWHCPZMPXWHMPHCRAHXRXHCCZMCCACHARPBHBWBAPWMAZCMARXZMZBPMHXPZXMWZAWWMAWBRPAMWXRWCBAHCCBACBWHABMAMRPCMBZAMABWBRXRZPRWMBMRAXAXZMHMWHZPWARMMWHCHWZPWMWWACMHBAXBCPPMAWWCMAMBACHPBMHPCMPWPWXHPMPWACWRMCPBXPRRZBWRHCHHZPZMPCHAMRMAPBZBMHCBAWHHRWMBMRPWRRMMZZWBCWXZWCXWBABWWAWMXRWCHHM...

output:

22427536

result:

ok answer is '22427536'

Test #47:

score: 0
Accepted
time: 5ms
memory: 3528kb

input:

196918 120109
PBZZAXCMPXXPAMMCMXRMRACBXRZWBWBCCZMAAHMHCZBZHWPRHRCABAAPABMRHRHCBWWCBAMHAWCBZWMCPMPXAXXAWRZWAHXRWBMAPAMWZPAHXXHBPPPZRMHMBRBMBHMAWPMWBMRRCZPCAWWZAHCXBPRCWPZXXRWCBWCBZRCPHAHBXCCHAACPRRABCAPBBXHAZZWWAXBPRXRMMBHAMZAAZAPARRZZZABMHPXRHPAXXXHPABCACHWXRPRHCPCBZRBAXCMZAXXZCWPBBAPPWMHZCXXPHAHBWX...

output:

413464446

result:

ok answer is '413464446'

Test #48:

score: 0
Accepted
time: 7ms
memory: 3388kb

input:

108139 122624
RMHHPWPCXMMXZMWMZHHHCCHWMZWZBBWCPXXZRZWWAHAMRXCRWMHXWHRXZRXXBMXXBWHRXXZMBRAWCMHAPRMBCXRXBWZXAAXWRWPABWRWZHBPBZRCPMCBACHPZRHWWHPHBCHHXHPXZXWBBXRZHZHCRPZHZAWABZZCBRPBBPRCPWMAAZHHRPZXWZBMHCPRXZCBWRPCWRCPPPWRAWCZXBMWHWBRXAHMXZZAHAAWZWBAMZHXHPZCMRZCXWCMXWWCXWAWCMRCPWWRRHCPZBBRAHPWZBRXWPHBWA...

output:

452582936

result:

ok answer is '452582936'

Test #49:

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

input:

177892 178029
MBAHBRBRCHZZCPCWWMHCMAPPZABWXZRZPBXZWCBMAMMPCRBBZWMWRHCWWBAPMPZCMMMABAAARMXWAZZMRPXZMHHAAMPBMCXXRBRAHPHXCHRXCAWXBWCCRMMXAXXAZMMBAABXRXCABCHZPMAPBABAZCARPAZWCXPBRRHRPPRCAWCHHAXRZHRCARAAAXMZCHPXAPRACRMZCPAXBWXXMMBAHHZWRBABHXAXWHWBHMPXMXABZRBHBAMACCRCRXAXMZWRWBHPZMHHHPHPRXWWAHARCMMBBAWHRP...

output:

347142847

result:

ok answer is '347142847'

Test #50:

score: 0
Accepted
time: 8ms
memory: 3452kb

input:

117520 128253
WCAAAACWACWWACWWWAACCCAWWAWWCACAWWACAWCCACCACAWACCWWWCCAAWWWAAWCWWACACAWACWWWWAAAAAAWCCCCCACWCAWCWCCCACWAWWAAWCWWCWWAAWWAACAWACACACAWCACCCCACCWWWAWACAWWWWCCACWCACCAWCAWAAWACCACAAWACWWCWWWWAACCAAWACCAAACCAWWAWCWCWCWAACAWCWWWCAACWWACCACWWCWACWWCAACWACAWWWCWCAACAACCCCWWWWCWAWCAWWCWACCCWWA...

output:

349787345

result:

ok answer is '349787345'

Test #51:

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

input:

126673 130838
CCCAAWWAACCAWCCWAWAAAWACACWCWCAWAACWWACACCWAAAAAAWWWWCCCWACAAWCWWCAAWAACWAWCWWWACWAWAAWCCCAWWAWCCAAAWACCCWWCCWWACAWCACAWCWCAACWWAAACACWCCACWAWAWWCWCWCAWAAACAWWCCWWCCAAWAAAAWWAWWWWCWCWWCCAWCACWCCACCWAWACWCCCWWWAACWACAACCWWCACAAWAAAWCWCAWCAWAWAWCAWAWACWACCCWCWAACCCAAWCWAWAWAACAAAWWWWACAW...

output:

521058952

result:

ok answer is '521058952'

Test #52:

score: 0
Accepted
time: 11ms
memory: 3600kb

input:

199208 162686
CAAWWAWCACWWAWCCACCAACAAWAWCCCACACCAACACACCCCWWCCWAAWAWCACAACACCCAWWWAWCWCCWWACWAWWAWWCWAAWAAWCWWCWAACCWAWAWWACWCAACWWWWCCCCWAAWCCAWAAWCWACCWCWCCWCCCCWCAWCCACCWWCACCACCAAAWCAAWAWACWAWCWWCAWCWAAWAWAWWACWWAWWWCWACCCWAAACAACWAACACWACAACAWWACWAACCAAWWCAAAAWCAACWAWWCWWWWCWAACACCAWCAWWAACCWW...

output:

17968077

result:

ok answer is '17968077'

Test #53:

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

input:

171989 122154
CAWWCWWAAWCCACWAACCAACWCCAWWWWWACCCAACCAAAWWWAAWCCCCWWWACWAWCAAWCACWCCWWACAWCCAWAWWWWCWWWAWWCWAAWCAWACCAACCAWAACCAWWWCWWCAWWCWCAAWAWWCCCAWCAAWWWCCAAAAWAACWACWCWACCWCCAAWCWCAWCWCAWWACAAAWCWWCWAWCCACAWAAWAWWCAWCAACWACWWWCCCWWACAWAWWAWCAWWCWCWCWWCCCWCWWCWCACCWWWAAAWCACAACWWCWAAWAAWCWCWWCA...

output:

665987798

result:

ok answer is '665987798'
English 繁體中文 简体中文

服务器时间: 2025-02-01 20:01:17 | 开源项目