QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#499029#5254. DifferencesFLAMEs_AC ✓99ms24936kbC++14966b2024-07-30 23:24:582024-07-30 23:25:06

Judging History

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

  • [2024-07-30 23:25:06]
  • 评测
  • 测评结果：AC
  • 用时：99ms
  • 内存：24936kb
查看
  • [2024-07-30 23:24:58]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e7 + 5, B = 1.2e5 + 5, Mod = 1011451423, X = 1.3e5;
char ch[N], tmp[B];
int n, m, k, cnt[B][4], tar, bs[B];
inline int id(int i, int j) {return (i - 1) * m + j;}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0); cin >> n >> m >> k;
	bs[0] = 1; for(int i = 1; i < B - 5; ++ i) bs[i] = bs[i - 1] * X % Mod;
	for(int i = 1; i <= n; ++ i) {
		cin >> (tmp + 1);
		for(int j = 1; j <= m; ++ j) ch[id(i, j)] = tmp[j], cnt[j][tmp[j] - 'A'] += bs[i], cnt[j][tmp[j] - 'A'] %= Mod;
	}
	for(int i = 1; i <= n; ++ i) tar += bs[i], tar %= Mod; tar = tar * k % Mod;
	for(int i = 1; i <= n; ++ i) {
		int res = k * bs[i] % Mod;
		for(int j = 1; j <= m; ++ j) {int val = (cnt[j][0] + cnt[j][1] + cnt[j][2] + cnt[j][3] - cnt[j][ch[id(i, j)] - 'A'] + Mod) % Mod; res = (res + val + Mod) % Mod;}
		if(res == tar) {cout << i << '\n'; return 0;}
	}
	return 0;
}
源文件, 语言: C++14

详细

Test #1:

score: 100
Accepted
time: 57ms
memory: 21056kb

input:

3585 4096 2048
ABBBBBBAABAAAAAAAAAAAAABAABABBBABABAAAAABABAAAABAABAABBABBAABAABABBABAABBABBABABABBAAAABBABAABBBBABBBAABBBBBABAABAAABAAABBBBAAAABAABAABABABABBBBBABAAABAAABBAABABBABAABBAABBAABABBBBAABAAAABAABBABAAABBAAAAAABAABBABBABAABABBBAABABBABABBBAAAAABBBABABABBAABAAAABBBBABABAABBBABABABBAABBBABAB...

output:

1397

result:

ok single line: '1397'

Test #2:

score: 0
Accepted
time: 80ms
memory: 23132kb

input:

4099 4100 2
ABABBAAABBBABBBAABAAAAABABBBBBAAAAABBABBBBABBAAABBAABAAAAAAAAABBABAABAABBAAABAAAABBAABBBBABAAABAABABBAAABBBBBABABBBBBABBABBAABBBABAAABBABBBBAAAABAABBAABAABABABAAABAAAAABAABABBBAAAABBBBBBBABBBAABABBABABBBABAAAAABBBBABAAABABBBAABBAABBBABBABBBABBAABABBABBBBABBBABAABBBAAABAABAABBABAAABABABAB...

output:

2964

result:

ok single line: '2964'

Test #3:

score: 0
Accepted
time: 98ms
memory: 24300kb

input:

4002 4096 2048
ABBBAAABAABBBABBBBABBBBBBBAABBABBBAABABBABBABBABBAABABBBBBAAAAABBBBBBAAAAAABAAAABBBABABAABBBABABAAAABBAABAABABBBABBBBABAAAABBBBBBABBBAAABABBABABAABBABAAABABBABABABAAAAAABABAABABAABBAAAABAAAAABBABAABBAAAAAAABBAAAAABABBABABAAAAABBABBBBBABABAABABBBAABBAAABBBBAAAAABBBBBBBABBBAABBAABBAABBB...

output:

3926

result:

ok single line: '3926'

Test #4:

score: 0
Accepted
time: 74ms
memory: 23124kb

input:

3892 4096 3072
CCBACBACABCBBCDBDBBDDABDADCDCCAABAAADADDCBABABACAACCADDDAAACBCDACCBDBCCCACACBBBCADBBDBABDACAABADBBBADADADBAADBCCDBDAADCCBDCBDBAACAABDABDAADBBCDDCADDBBDBDBDDBBDACCCCACBACCBADDCCDCDCCACBCDDCDCCCADCDDAADBBDABAADBDDDACBDBDDDBACDAABBBDDABACAACDAADBBBCDCCCAAAADDCBDBBCBDDADCAACCAABBCCBDBABCB...

output:

2870

result:

ok single line: '2870'

Test #5:

score: 0
Accepted
time: 65ms
memory: 23132kb

input:

4099 4100 2
CCCDDBDBBCADADBBACDCDDBACCDABADCDDDDBCDDABABDBCCCBCCCDDDCBAABADABDBCABDBDDDCBBCABCCBBDCDBCDCBCCCBABCCBABCDBBAABADCAACBBDDABBBDDBCBDDCCDCADDDBCBBDABCBDBCCCACCADBBDDDCBDCDACCCBCBBDADAAACDADCDDCAACADDCDBDDBBBBCDAADDAADDDDADDCCDCBDDBAACABDADCACAABCCAAACACBCDCBBAABCAACCCDABBDBCDABBDBCCCADBCAA...

output:

2128

result:

ok single line: '2128'

Test #6:

score: 0
Accepted
time: 99ms
memory: 23204kb

input:

4043 4096 3072
CADABDBABCBCDDDCABAAADCDBDDBBDCCBAAADCDCCBDAACABDBCAABCDADCCCACDBBABABCCDCCACDDABDADBACCBBCBDBABDCBBADADCBDDDDDDCBABBDCAABBCDBADBDCDBDBCBDDCABBDBCDCADABDDBCACABDCCBCADBBDCDCDCAAADBADADCCDDDADDAABDDDCDBCCBCAABDBCBACACCADDCBBCBCDACCCCCAAAAAAADDABBBBABADCAAADCAAADACCBBACBCABDDDDBCABDABAC...

output:

3952

result:

ok single line: '3952'

Test #7:

score: 0
Accepted
time: 53ms
memory: 15908kb

input:

2188 4100 1458
ABACDBABBDDDACBCBCBADACCCCBADBCBDBBCDBDADDBDBDACADABBBCBBAAADCDACADDCCDBADBDBDBBDCBBDDBBCDABDBCCCBDBADAABCADCCDDAACCADABABCADCCDCABCADBCCABADBCADAAAABDAACBAAADBCBBBBDDBCCCBCADDBDDBCADDAACACDDBDBCDCDBCDDBBCADDADDADCDDCDCDCAAADAAACDDABBCDCBDACCDACACCCACABDDCCCDCABACAAACCDABBDBCBDBCCBCAA...

output:

2090

result:

ok single line: '2090'

Test #8:

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

input:

85 96 48
AABAAABBABABBAABBBABABBABBBAAAABBABBBAABBBAABBAAABBBABABAAAABBAAABABABBBABAAAABBAABAAABBAAAABAAB
AAAABABAAABBBAAAAAABBBBAABBABBBBABAAABABAABAABAABBABABBBABBBABBBABBBBABAABBABABAABBBABAABBAAAABB
AAABBAAAABBBAABBBAAABAAAAABAABABAABABABBABBAABBBAABABABBBBBABAAABBBABABBBBAAAAABAABBAAAABABBABAB
...

output:

10

result:

ok single line: '10'

Test #9:

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

input:

99 100 2
DBCBDACCACBBBBCACCDABADCAADDBACBBADABACCCBDADCABBABDAACDBCBDBBDCCBACDDDBBACBABDCDDBCCCBBBBCBADABABDA
DBCBDACCACBBBBCACCDABADCAADDBACBBADABACCCBDADCABBABDAACDBCCDBBDCCBACDDABBACBABDCDDBCCCBBBBCBADABABDA
DBCBDACCACBBBBCACCDABADCAADDBACBBADABACCCBDADCABBABDAACDBCBDBBACCBACDDABBACBABDCDDBCCCBBB...

output:

2

result:

ok single line: '2'

Test #10:

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

input:

10 3 1
BAA
ABA
BAA
ABA
ABA
AAA
BAA
BAA
BAA
AAB

output:

6

result:

ok single line: '6'

Test #11:

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

input:

73 81 54
CABCABCBBABABCBCAABCAACCCBBCBAACBBCABABAABCCCBBAABBBACCABABACBBCCBACBCBCCACCBCCBC
AACBABBBBBCCBCCABCBBABBABCABAABCACBBAAABCCCBACBCABACCAABBBACCACACCACBBBCAABBBBABB
AAABCBAACABAACABCCABCACCCBACBACACBACCACBBCCAABACBCAACAAACBBBBABACAABAACCABCBCCBCC
CABCCAACCBACACBCCBBCABAABBCBBBCBABBBBCBCBBABB...

output:

69

result:

ok single line: '69'

Test #12:

score: 0
Accepted
time: 68ms
memory: 20172kb

input:

3457 4000 1728
CCAACADCBBBBCBDABADACDDCDACBDBBDDDDACCADAABCDADABDAAAADBCDABCDBBCADBDCBCACCDCDCBBABCAAACCCBBCAAADBCBADBBADAACCBDAACAACBBBBBDDCCACCDCBDADCBDBABBBACDDACCDDBCCDCACBCCDDCDBBCCBCCADCACACDCCCDBBBCBABCBACDBDAABCDCDBDBAADBDCCBBCDAABABBDDCCACCCAACDCBBBBADCDACCCDBBAAADBDBBBBADBCABDBCDCAAACBBBBA...

output:

2626

result:

ok single line: '2626'

Test #13:

score: 0
Accepted
time: 90ms
memory: 23180kb

input:

4097 4096 2048
CBABCCBCBCCBACCAABABACCCBACBCBABACAABAABBCAABCABCCCBCABCAABABCCCCACCCCAACAACBABBBABCAABBAACBCABBBBBBBBCACBCACABBABBBCCCBBBBBACABCCCBCCABCCCABBACBCAABCCABAACCBBAAABCBACBCCBCCCCCCBABABBBCBACCCBCABBAABBBAAABBCCCAACBBCCBCBBABACAABCBABBCBABCCCACBCCACBBBBCAAABAABBBBABACCCABBAABCAABABAABBCCA...

output:

3851

result:

ok single line: '3851'

Test #14:

score: 0
Accepted
time: 76ms
memory: 24760kb

input:

4041 4096 3072
CBAADCADBDCDAAACBDCCCBAAADBBCDDCBBABCBCDBAACDAAABDCCBADBDBBDCCBADACADABBBCCADCDDDDAADBCCCDAAAAADABCCBCDABCDCCDADBDCBCCCABCDCBDCDDDADDDCBACADBCAADDADBBBCAACDDCBCCDDBBBDBCCDABADBDBADCCCBABCDDCCCABDDDDBDDBBCBBBCCCDDDBCADCBDDBABBABCDDAACDBAABAADAACCBDBDCBADABCDDCADADBDACDDDAAACABDBBACDABB...

output:

2649

result:

ok single line: '2649'

Test #15:

score: 0
Accepted
time: 40ms
memory: 23192kb

input:

4000 4000 1
DBACDACCAADCABCCBAAACADACCDCBDCBADAAACCACBDDDBBACCAACABADADBDCCDCCDCBCDAADDDBBDDDAABBBCACCBBAABDCBBDABDAADDBADADAABBCACACDCDDACCBDCBACCBBCCBBCBCDDABDCCBCABCADBCDDAABCBDADACCCBBBBDBACDCDABADCCDBDDDCBCDADCDBDBDBABBDAACBBCADBABBDADADCBCAAAABABCBCBBDACACDAADBBDCBABDCDACAAAACDBBADABCBABBABDCB...

output:

175

result:

ok single line: '175'

Test #16:

score: 0
Accepted
time: 87ms
memory: 24844kb

input:

4000 4000 10
AAABABBABBBABBABBBBABBAABAABBAABBABBBAABABABBAAABABBBAAAAAAABABABBBBAABABBBBAAABABBABBBABAABAABABBAABAABAAAAAAABABBBABAABABABBBBBBBBBAABABAABAABBABBBBAAABAABBAABBBBBAABBBAABAAAAAAAAAABABBBBBAABABAAAABBBABAABBBABBBBABBBBABAAAAABAAABABBBAABBBBABBABBBBABABABBAABBABAABBBABABBBBABABBBABABBBB...

output:

3594

result:

ok single line: '3594'

Test #17:

score: 0
Accepted
time: 43ms
memory: 22212kb

input:

4000 4000 1000
CBBBBDADDBBACBACCACDAACCCBBCDABADDDCAAACDDADDABBACCCCDADCACDBDCADDACBAABCCABBCDCBCADDBDCABCBCABBDBDBAABBBDCCCCACCADBCDCDBBADACABADDCDDDCCBDCBAABBCADDBCABCDBBDDBDCDAACACAADABCBCDDADCDDCCDABDDADCACCDBBCAAAAAACDDDBDCBABBAADDDDCDCDABBABBBCBDBADBBCDDCAADCBCBADCCBAADABAABCDCCBCDCBDACACABCBB...

output:

440

result:

ok single line: '440'

Test #18:

score: 0
Accepted
time: 46ms
memory: 19972kb

input:

100 100000 10
ABBABBBBAAABBAAAAAABAAAAABBABAAABBBABAAABABABABBABABBABABAABABAABBBABBABBBBABABAAABAABAABBAAAAABABAABABAABBAABBABBAAABAAABBBAAAAABABAABAABBAABBBABBBBAAAABBABAAABBBBABAAAAAABBAABAABBABBAAAABAAAABABABBBBAABABBAABBBAABABBBAABBBBAAABBBAAAAABBABBBABAAAAABBAAABAAAABBBABBAABAAABABBBBABBBAAAAB...

output:

65

result:

ok single line: '65'

Test #19:

score: 0
Accepted
time: 39ms
memory: 19492kb

input:

100 100000 10
CABDDDBBBCBBDACDBCADDDCACBBBBBDDBBDAAACCDDDDACDBADBDDDABBBDDCDCDABAACDCCDCBDBABBADBDDBBBCAABDDBDACADBDBABCACDCAACBDBDBCCBCDBBABCCBCAADBCCBBCABCCDBACDCABBDCDADCDBADCDAACCCADDCCDACBDBCADCDDCDBCACBDCCAAACBACDCBABDACBACDABCDDAABCDDAAABCBBBBACBBCBADCDDDABCACDBADBBDCCCAADBBCDCABDAACADDCCDABB...

output:

44

result:

ok single line: '44'

Test #20:

score: 0
Accepted
time: 54ms
memory: 17860kb

input:

100 100000 100
BBABBAAABAABBBBAABAABAAAABAABBABAAABBAABBABAABBBBAABABBBABBABABBBBBBABBBAAABBAAAABBAABABBABAAAAAAABABABAABBABABABBBAABBABBBBBBBAABAABBAABABBBABABABABBBBAABAABAAAAAAABAAABBBABAAABBAAABBAABBBABBAABBAAAAAABBBBBBBABBABABBAAAABABAABABBBBBAABAAABAABBABABAAAAAABBBAAAABABBBAABBBAAABAAAAABABAB...

output:

86

result:

ok single line: '86'

Test #21:

score: 0
Accepted
time: 30ms
memory: 19568kb

input:

100 100000 100
CDDABDACADCADADABADDADADDDDCBAAAAABBABABBCBADBABCAADDBCCABBCCCCCCAADBAACDCDCAAACAABACADDBABACACBACBCCBBCAABABBCCCACAABDCCBCBBADCDABCCCACDBCACBCACBBDDABBBACDBBCABDCABDCBABCDDAABCBABCCCDCBDDCCAABCADCCBCADCDACBCABDCACCCDCCCACCBBDBDBCCCBABBDCADAACACADCCBACDCAACBAAACCBDDDCCDCDDAACADADBABAD...

output:

7

result:

ok single line: '7'

Test #22:

score: 0
Accepted
time: 25ms
memory: 19368kb

input:

100 100000 1000
AAAABAABBBABAAAAABBBAABABABABAAAAAAABBBABAABBAABABBAAAAABBAABAAABBAABABAABAAABAAABBBABBBAAAAABABBAAAABABABAAAABBAAAAAAAAAAABABABBBBAAAABABAABABABAABABBBBAABBBBBABABBBABABAABAAAABABABAAAAAABBABAAAAABABBABBAAABAAAAAABAABBBBBBAABAABBBBBBAAAABAAAABAABAABABABAABABBABAABAABAABBAAABAAAABAAA...

output:

20

result:

ok single line: '20'

Test #23:

score: 0
Accepted
time: 46ms
memory: 18576kb

input:

100 100000 1000
CDAAAAABCACBBAADADADDDCDDABAADDDCADDBAAABCBDDCCACCABBDBBDCCACCDBCDADDBDBAAAADCABBBCDAABACDBABBBDACDADCBDDBDCAADBBCBCCCCBBDCCADCBCBCBADBDBBBCBCDDABBDDDAADCDACCCAAACAAADBBBADDACDBDCADDBCCADBDBCDBADCBCACAACDABCBABBABCCDDCACDCBBDADADDDDDBDACBBDDCDABCDBAADACBBBCBCCBBCBCBBBDCACBDDDCCACCACB...

output:

68

result:

ok single line: '68'

Test #24:

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

input:

100 100 1
BBBBBAAAAABABAABABAABABBAABABAABAABBABBBABBBABBABBBAABAABBBBABAABBBABBBBBBBBBAAAABBBABBABABBAABBABAA
BBBBBAAAAABABAABABAABABBAABABAABAABBABBBABBBABBABBBAABAABBBBABAABBBABBBBBBBBBAAAABBBABBABAABAABAABAA
BBBBBAAAAABABAABABAABABBAABABAABAABBABBBABBBABBABBBAABAABBBBABAABBBABBBBBBBBBAAAABBBABBA...

output:

68

result:

ok single line: '68'

Test #25:

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

input:

100 100 2
CCBAACBBACAAABCBAABACBBBABBCAABACBBCBCACCACACACABBABBBABACAACABCBABBABABABCACCBCCCBACBBAACBBBACACACC
CCBAACBBACAAABCBAABACBBBABBCAABACBBABCACCACACACABBABBBABAAAACABCBABAABABABCACCBCCCBACBBAACBBBACACACA
CABAACBBACAAABCBAABAABBBABBCAABACBBABCACCACACACABBABBBABACAACABCBABBABABABCACCBCCCBACBBA...

output:

47

result:

ok single line: '47'

Test #26:

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

input:

100 100 60
ABBBAAACABCACBDADBBAABAAACDDDDBBCCBCBAADDCCBCBBCDBDDBBBDBABBCBDACCCACBAABCCDBBDCCACBDBCBBCBCADDACBAA
CDCABBBABCBADBCCDABCCAADBAAADACCBCDDBDCBDCBCBAADCABCDCBCCDCBBBDBABDBABBDBDCADDACABADBBACCCDCCADDABDC
DDABAADCBABCBDBCDABDCCCDDAABDCAACBBCDBBACDDCBABDCBABDBBBCAAACCDABBDCCBCACACDABDACBCDDBB...

output:

86

result:

ok single line: '86'

Test #27:

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

input:

100 10 5
CCCCCACABA
AACCCBBBAC
ACBAACBBCB
CCBCCACCBB
CBBCCCABAB
ACACACBBCC
CCCCABCACB
ACBCBAAABC
AACCBCCBCC
AABBBAABBB
CCCCABCCCB
ACABBCCBCB
ACACCCCACC
ACCBBCBACB
BAACAAAACB
ACACBAACAA
ACACCACABC
BCCABACBCC
BCBBCCABCA
ABCBCACBBC
AABCBAACBB
ABCCBAAABC
BCACBCAACB
ABCCBABCBB
ACAAAACCCB
BBCCCABAAB
ACBCC...

output:

68

result:

ok single line: '68'

Test #28:

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

input:

10 100 4
AABBBBBAAAAAAAABABBABAABBAABBBAAAABBABABBABBBABBABABAABBBABAAAAAAAAAAABBBBBBBABABBBAABBBBBBBAABBBBAB
AABBABBAAAAAAAABABBABAABAAABBAAAAABBABABBABBAABAAAABAABBBABAABAAAAABAABBBBBBBABABBBAABBBBBBBAABBBBAB
AABBBBAAAAAAAAABABBABAABAAABBBAAAABBABAABABABABAAAAAAABBBABAABAAAAAAAABBBBBBBABABBBAABBBB...

output:

10

result:

ok single line: '10'

Test #29:

score: 0
Accepted
time: 38ms
memory: 18940kb

input:

3456 3456 1728
DBBADABACACBACADAACBABDDABADDDDBAAACDDCAACBBCCDCDDDACDADCBBBBBBABDCDCCABCCDAABDBBDADAACCCBCCCBDCACDADABBCDBBBBAADDADADBCABCCABCAACBADDBABDABCCABDCADBADDBACDCADBDBBACCCBBABBBDDDADDDBCCDBADCABDBCBCDDBDACCCDCBDDADCCBBCBBAADBBCBAADABBABBCCCACCBBCDADDDADCDBABBBACACBBDABCBBCCCDACBAABACCADAA...

output:

1330

result:

ok single line: '1330'

Test #30:

score: 0
Accepted
time: 69ms
memory: 23052kb

input:

4096 4096 2048
BABBBAABABABAABAAABAAAABBAABBABBBABBABABABAAAABBBBABBABABAAABABAABBBBBABBAAABAAABBAAABBABABBABAAABAAAAABBAABBBAABBBBBBABBAABABAABBAAAABBBAABABAABABBABABBBAAABAAABAAABABAAAABBAABABABABABAAABBBAAAAAABBBBABBBBAAABABABBAABBAABAABBABABAAABBAAABBBBABBBAAABAABABBBBBABBAABABABABABBAABBAAAAABA...

output:

2121

result:

ok single line: '2121'

Test #31:

score: 0
Accepted
time: 82ms
memory: 23048kb

input:

4096 4096 3072
CDDDABADADDDBBCCDADBDAABCADCDAADDADDBDCDACCDDDAADCAAACACBDDACABCCCCCAACBCDCBDDCBDBBDCDCCBCABCBDBCCABBAACAADBADBBADDCCBDBADBBCCBCBDAACAABBCDBAADCADBCABADCABDBAACDDBDBDCABACDDDBBBDBBAAABAAADABDAAABABBAACBAABADBDBBADDABDADABBDDAACCBCDCDDBBDBDADBADBBACCCDBBCBCDCACADAABBAACCCABCDDDAACDBAAC...

output:

2705

result:

ok single line: '2705'

Test #32:

score: 0
Accepted
time: 73ms
memory: 23104kb

input:

4096 4096 3072
ADCABDBCBDDADDDBBDCCDAABBCBDCDBCCBABBACBADACCDABCCDBDCDCBBBDBCBDDAADCCCACBCDBBABADCAADBBBDADCCADCDDADAABADDCDBCCBBADBBACABDDACACDBDAAAADBACCADBCCBCBACAABCAAABBDCCBBCCCABDBBDDABAACCACCBCADDACAAAACCABDADAABACDADDDBCBBADDDABCDDADDCBBCDBBBCDAACBADADBDABABBDCAACADBCCCABDCDCDABCDBDCAADDBDAA...

output:

2670

result:

ok single line: '2670'

Test #33:

score: 0
Accepted
time: 84ms
memory: 22292kb

input:

3863 4096 3072
DADABACDDDDBACDABBBDDDAADCAABBBBACDAADACAABDDABACDDDDDABDCBBBCCDADDABBCCDCACACACAADBDCBCBDCACCACCCAACABDBCBACAABAADABDDACCABABDACBBADDDADAAAACDACAABDDCDBBCBDCDBAADBCBCBABDADCABABDBADBCDBADCDDDACACBCABDBDBBAADCDDDBCDBBCCBBBDABBCACCABCCCBABAAADDDDBCDDCDCBACCCDDBBCBADBACBBDBBADDCABBCBBAB...

output:

3572

result:

ok single line: '3572'

Test #34:

score: 0
Accepted
time: 43ms
memory: 20996kb

input:

3585 4096 2048
AABBABAAABAABAAABBBBAAABAABBABBBABAAABBBBAABBBAAAAAAAABABABBBBAABBAABAAABBBABBBABAAAABABABBABBBBBAABAAABAAAAABABABABABBABBABBAAAABBABBBAAABBABBBABABBBABAABAABBABBBBBBAAABBBAABABBABBBAABBBABABBABBBBBBAABAAABBAABAABABBAABBBBBABAABBBBABBABAABBABBBBBBBBBBBBBBBABABABBABBABBBBAABAABBBBBAAAA...

output:

444

result:

ok single line: '444'

Test #35:

score: 0
Accepted
time: 65ms
memory: 20964kb

input:

3073 4096 2048
BAABBABABBBBBABABBBBAABAABAAAAAAABBBBAABAABBAABAAAABBAABAABBBBABBBBBBAABAAAABBABBBBAAAABAABAAABAAAAABABBBBABAAAABBBBAAABBABBBBBAAAABAAAABBABAAABBBBBABABABBBBAAAAABBBAABAAAABBABAABABBBBABBABAABBAAAAABBAABBABABAAAAABABBBBBBABAABAABBBBAAAAAAABABBBAAAAABAAAABAABABBBBBBBBBBBABBBBBBBABBBAAB...

output:

2584

result:

ok single line: '2584'

Test #36:

score: 0
Accepted
time: 45ms
memory: 20996kb

input:

3515 4096 3072
CDDBBBDABCDABBADBBBCADDDABDBBAAADCBBDDAACCBCBDCABBBBDCBADACDAACBCCCDBDDAADBAAADABDCABBABADDCBBBBCACBDDCBCABCCBDDCCDBBCAAADBCBDDDCCDCADCCABADABCCCCBDBBABBBBDADCAABABCDBADCAACBABDDCBACABDCDDCABCDCCDBBBBABDBACAACBBABBCCDCBDBADBACCBDBAABCADDCADAACACAABBACACCAAABADAAADDADCCCCCCAACCDAAACAAB...

output:

829

result:

ok single line: '829'

Test #37:

score: 0
Accepted
time: 24ms
memory: 18548kb

input:

100000 100 10
BABBABBAAAAAAABBABAAAAABAABBBBBAABBAABBBAAABABABABBABAABAABABAABABABBBBAABBAAABABBBAABBBBABABBABAAAB
BABBABBAAAAABABBABAAAAABAABBBBBAAABAABBBABABBBABABBABAABBABABBABAAABBBBABABAAABABBBBBBBBBABAABBAAAAB
BABBABBAAAAABABBBBABABABABBBBBBAABBAABABAABBAAABABBABAABBBBABBABAABBBBBABBAAAABABBBB...

output:

1078

result:

ok single line: '1078'

Test #38:

score: 0
Accepted
time: 38ms
memory: 18644kb

input:

100000 100 10
CAAACDCDCADACDDCACBCCBABADDDDDABBBCBABACBAAADDCABADAACBCBBCBBCDACCCADDDADDACADDBACBCBDBCADACBDCBBBBA
ACAACDCDCADBCDDCACBCCBDBADDDDAABDBCBABACAAAADDCABADACCBDBACBBBBADCCADCDADDACDDDBACBCBCDCADADBDCBDBBC
CCAACDCDCADBCDDCACDCCBDBADADDAABDACBABACBDAADDCABADADCBCBACABBDBDCCCBCDADDACDDDBACBC...

output:

59854

result:

ok single line: '59854'

Test #39:

score: 0
Accepted
time: 54ms
memory: 24212kb

input:

4038 4096 3072
DABCCADCCABCCBCDACDBDBBDCADBCCDBAAAAACADCBBCAAABCABABDCCDCBADBBBABACCAABBCCCDBDCADADDBBCCDDCACCADADBCACBCDBCABCDBDBABDBCDCDDDABBBBCDACBACCDBBDDAABADDBBDDCDADDCBAAABCDCDCDBCBACCCDACACBACACBCCADDDABAADABBDBBDBBCCBCBBAACCCCDADABBBACADACCCADDDDCDBDDCCCBCACAACACCDBAABACADBADCBACBCBDDDBBABD...

output:

1675

result:

ok single line: '1675'

Test #40:

score: 0
Accepted
time: 64ms
memory: 24400kb

input:

4022 4096 3072
CDCADABBADDACACAACAADDCCCDBCCABCAABDBDBDCBADBACBBDBCCBCDBACDACABCDCBCBADDDBCCCCADDCBBCACCACADBABCDBDDCCBADACCBDCCCBDADBCCDBDBCDCAABCCBBBDABDCBDBADCCBDCDDBABCDDDACBCDCBDBCCDBCDBBDBBBBDAAABDBDDBADCABCDDAAAAACDABDBCADCDBDADCCDCBCCCDBBCBBADACCBDACCBACDCDADDBDCDCDCDADDCAABDBDAAAAAABDDDCCCD...

output:

2084

result:

ok single line: '2084'

Test #41:

score: 0
Accepted
time: 60ms
memory: 24936kb

input:

4033 4096 3072
DBACDBABBCDDACDAABCAACDBBBADCBBDDBBBADCBCDABCBAABDCBDCDCBDDCADDCDCAACCBBACDADBDABBACBCBDCBBACCDBDCBABDAADACBADAACAABDDDDDCDBCDCACDBABBBDABBADDBAADACAAABCBDBCBBBBBDBBBACCCACBBDADDAADBBDDCCBABCBBCAADBDCBDCCCCCCCCBCCDCDDAAAADDACADAAAADDDDACBDCADBCBCAACABABBABCCCAAAABCADBDDADCCACDCBBDCABC...

output:

1585

result:

ok single line: '1585'

Test #42:

score: 0
Accepted
time: 76ms
memory: 24896kb

input:

4031 4096 3072
BDCADCDCBDDBDCBDBADDAABDABCDDAAACABCDDCDCCBABCDDCBBAABCACBDBBADCABBDADBCBDBCDDADAABDBACADCACDBBDBCCBACACCDACCCDDBBDDACBBACCABDDAABCABCBDAADCBADDDBBADDCCDDCDCDBBCCCCAACAACDBACACBADCBCAAAADCBDBADBDACADCCCDACDBADAADCACACDCADDCDCDBDCCCADDCACBCBCACDDBDCADDDDDBCDCADDBABBDABBCBADACCACDCADBCB...

output:

2643

result:

ok single line: '2643'

Test #43:

score: 0
Accepted
time: 66ms
memory: 23068kb

input:

4030 4096 3072
CADBCAADADCABADCDADCDAABBCADADCCCCCABCDCADCDBCCAADADDAAABCADBADABBACCABABDDDADADBCDDADBADCCDCBABDACDCDCACCABBBDDCBCBDAACDCBACCBDDBDAAAAABCADBCCCADCACBACBAADACDCBCABCDBABDBCDDDCACDBADDDCCBDBDBACBDACABBCAABBCBCBDBADCDCDBAAAADCDDDCADABBCCACCCDDBDBBDDCACABABBDCCADCABADCACDBBBBCABABDDADCCD...

output:

1950

result:

ok single line: '1950'

Test #44:

score: 0
Accepted
time: 29ms
memory: 12336kb

input:

3455 1728 864
CBCCCCCCCBBCBBABABBBAABBCCAAAACAABAABBACBAACBCBCCCABACABACABCAACBBBBACCBBBBCABACBBBBCAAAABCBCBBACACACCAABCBBAABABAACCACCABABBACCCBCAAAACCABCCABCCCACCBCABCCBCABACAAACABBABCCAACBCACCCABCABCAAAACBAABABCACCBBABABCACCCBACBABCCBBBACCBCABBBAACCCACBCCCACCABCAABAAAAAACBBBBCCBBABCBCCACBAACACBCBB...

output:

2126

result:

ok single line: '2126'

Test #45:

score: 0
Accepted
time: 49ms
memory: 23136kb

input:

4095 4100 1024
BBBBAABBBABBABBBABBAABAAAAAABABBBABBBBBBAABAABABBABBAAAABABAABABBABBABBABBAABBBBBBABABABBBABBAAAABBBBBABABBBBBABBBABAABABBBABBBAAAAAAABBBBBBAABAABAABBBBBBABABBBBBBABBBBAAABBAAAAAABBBAABBBABBBAABBBABBBABBAAAAAABABBBABBAAABAAAABABABABBABBBBBABAABABAABBAABAAAABBBBAABBABAAAABBBAABAABABABB...

output:

1043

result:

ok single line: '1043'

Test #46:

score: 0
Accepted
time: 27ms
memory: 16736kb

input:

2047 4100 1536
DBDAAABBBABDACBCACACBBADDCBDBCBBDABBCBDDBCCDDDCBABBDCBDBBABDDBDCADACBCDACCAAABABCAAABABBBDBACABDADCABDDBDDDCCDCAABCDBCADCBDCCCAADCCBBDDBCBBDBABCCCAADCDACACBACABBDCADBBBAAAADADDDBDBAADBBCCBBABAACDADBCCCBADADCBCCCCAAABDAACABABACBCDABBBCDDADCADCCBCACABACCACCCCBDCDDBACBCCCAACAABBDDDACBDBC...

output:

600

result:

ok single line: '600'

Test #47:

score: 0
Accepted
time: 35ms
memory: 14920kb

input:

2047 4100 770
BBAADADBCBBDCBDACBABBCADDDCCBDDBDCBDCACDCDDDBDACBBCCABBCDDDBCDDDDDAACBADCCCDACCCDDDBADCCCCDCAABBDACBAACACCCAABCCCDCDBDCDADADCCDBDCBBCCBAADDCADCBBCBDCBBAACCAAAACCBDCABBAACBACADCAAACABDBCCBDAAADBCBBABBCBBCDCBCABCCCBBCCCCAAACABDBBBACAACBACABAACCDBDDACCAACDAABADAACBBBABCACABAABCAADCDDCBACB...

output:

907

result:

ok single line: '907'
English 繁體中文 简体中文

服务器时间: 2024-12-02 17:32:25 | 开源项目