QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#16291#2113. Zbalansowane słowavavul6 1005ms3872kbC++20456b2021-12-16 10:42:322022-09-06 08:14:43

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-09-06 08:14:43]
  • Judged
  • Verdict: 6
  • Time: 1005ms
  • Memory: 3872kb
Show
  • [2021-12-16 10:42:32]
  • Submitted

answer

#include <bits/stdc++.h>
char s[300005];
int cnt[3];
int main(){
	scanf("%s", s);
	int n=strlen(s);
	int ans=0;
	for (int i=0;i<n;++i){
		cnt[0]=cnt[1]=cnt[2]=0;
		for (int j=i;j<n;++j){
			++cnt[s[j]-'a'];
			int same=-1;
			bool ok=true;
			for (int k=0;k<3;++k)
				if(cnt[k]!=0){
					if(same==-1)same=cnt[k];
					else if(same!=cnt[k]){
						ok=false;
						break;
					}
				}
			if(ok)++ans;
		}
	}
	printf("%d\n",ans);
}
源文件, 语言: C++20

詳細信息

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 2ms
memory: 3724kb

input:

aabbabcccba

output:

28

result:

ok single line: '28'

Test #2:

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

input:

a

output:

1

result:

ok single line: '1'

Test #3:

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

input:

bc

output:

3

result:

ok single line: '3'

Test #4:

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

input:

bbc

output:

5

result:

ok single line: '5'

Test #5:

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

input:

bcaab

output:

10

result:

ok single line: '10'

Test #6:

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

input:

ccaccaacaa

output:

27

result:

ok single line: '27'

Test #7:

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

input:

bcabaabbcbacbaccccbc

output:

57

result:

ok single line: '57'

Test #8:

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

input:

aaabaaababbaaaabaabb

output:

54

result:

ok single line: '54'

Test #9:

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

input:

cccccccccccccccccccc

output:

210

result:

ok single line: '210'

Test #10:

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

input:

bacacbabccbacabbcabb

output:

70

result:

ok single line: '70'

Test #11:

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

input:

bccaabbaccbaabcacbab

output:

68

result:

ok single line: '68'

Test #12:

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

input:

abbcccaaaabbbbbccccc

output:

65

result:

ok single line: '65'

Subtask #2:

score: 1
Accepted

Test #13:

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

input:

aabbbacbcbbcabababbaaacaaabccabcaaaabccabcbbbcbabaaabaacacbcccabccaacbbcacabbbaaaaaaaabccaabbabcaaa

output:

326

result:

ok single line: '326'

Test #14:

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

input:

cccbcaabccbbcaaaabcbbacccbcbaacbabcacbaccababcabcabaaacbccbaacbcbbabaccabcaaababccbbbcaccabbaacbacba

output:

513

result:

ok single line: '513'

Test #15:

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

input:

cababccabbacbacbcaabcabccbacbabacabccbacbacabacbcbacbaacbabcbcacbaacbcabcbaabcabcbaccabbacbcabacbacc

output:

1125

result:

ok single line: '1125'

Test #16:

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

input:

caacacabaabbbbccbccaabbccbabccbbcbbaaabacaaccbcbcaaccbbaacbaccbbacacbbaaabcbcacababbcacaaccbcbcabbab

output:

506

result:

ok single line: '506'

Test #17:

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

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbb

output:

587

result:

ok single line: '587'

Subtask #3:

score: 1
Accepted

Test #18:

score: 1
Accepted
time: 1ms
memory: 3784kb

input:

cbbbaaccbaaccbbcacaaccabcaaccccbbbaacabcbcabcaccbbbcaacbcbccccbbbcaaaacbacacbaababbbbcbaaaccbcabbccc

output:

330

result:

ok single line: '330'

Test #19:

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

input:

aaabcbbcabacabaaacacbcbcbbacabbaaaaaabbacbacbbbbbcbaabcabcacbaabccbaacabccccbbabaaccbbabbbbbbcabbabc

output:

340

result:

ok single line: '340'

Test #20:

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

input:

bcabacccbababaacbcbbcaacabccbabbaccacacabbbacbaccbcababaccbcabbacacbaaabccacbbacbaabcaccbbbcabaacbcb

output:

726

result:

ok single line: '726'

Test #21:

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

input:

bacabcacbbaaccbbccbaabbccaacbacabbcabcacbabbaacaacbbccbaaccbcabcbbcababcacaacbacbbcaabbccaacbabcacba

output:

764

result:

ok single line: '764'

Subtask #4:

score: 1
Accepted

Test #22:

score: 1
Accepted
time: 7ms
memory: 3780kb

input:

cacabacbcbccbbbbcaccaabcabbbabbcccccccaccaccbacbaabbbcabccaccccaacabaabcacaccbcbcacbcabacccbccccbabbbcacababcbacaccbabccbacbbaaabccbaabcaaaabcaaacacbacabcabcabcabaaaccbbbcacacbbaaacaababaacacbacabcbcaabcbcabbaabcbccabaacaacaacaaacccaabbcaacabaaaccbcbabcbaccababbcbccbaccbbbcbcaaacbccbcabccabcaaaabbbb...

output:

12577

result:

ok single line: '12577'

Test #23:

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

input:

accbcbccccbcbbbaccbbbcccaccabccabccbcbcbcbbbacabaabaaabccacccbccacacacbbbbcccbababaacabaaccbccaccaaabbacbcbbbbababbbcccaaaabbbbbaacacbcaaccacacbcabcaccbbcaabaaccaacacaccabbbccccacacaccccabbcaabaacaacaabcacbccccaaacacbcbbaccaabcabcbbcaacbbcaccbbbaabbabaabbbcaccbaaaccbcabbbbcbaccccbbbbaaababaccacbbbba...

output:

11845

result:

ok single line: '11845'

Test #24:

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

input:

cabcbaabcabccbacababcacbabcbacbcabacbacacbbacabcbacbcacababccababccbacabcbabcaacbacbbcacbabacbcabaccbacabacbabcbaccababccababcabcbcabacbcaabcbaccabcbacbaabcacbbcacbaacbabcbcabaccabbaccabcababccbabaccabacbcbaabcacbacbbcaacbbacbaccabbcacbacababcabcacbacbcabbcabacbcaabcabcbacbcaabcbcacababcabcacbabccab...

output:

839557

result:

ok single line: '839557'

Test #25:

score: 0
Accepted
time: 17ms
memory: 3776kb

input:

babababaabbcbccbcbbcccacaacacababcaccababcbcaacabbcbaccaabbcababbabababbbbccbcccacaacaccacacaccaaccccbbbbcaabaabbbacbabaababbbbaaaccaacaacccabcccbbbbcbccbcccbbbcbcbabbaaaabbaaccaccaacaacaccaaacccaabbabaabbabbbcccccbcbbbbacabacbcbcabacbabbabaaaabbabbacccbbbbbcbbccccbaacacaccacacaccaacbbaaccbaacccaccb...

output:

116531

result:

ok single line: '116531'

Test #26:

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

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

2253000

result:

ok single line: '2253000'

Test #27:

score: 0
Accepted
time: 14ms
memory: 3788kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

81775

result:

ok single line: '81775'

Subtask #5:

score: 1
Accepted

Test #28:

score: 1
Accepted
time: 11ms
memory: 3784kb

input:

ccaaababaabcacacccaaabacaaabaacbcbaabacbcccccbcabcbcccaacbcacbbbcaaaabbcacabbbaacacbabbcaaabbbabcbaabbcbbcccbccaabaccbabccabccacbcbccababcaaabbbbbaacabbbcccccabaaaaacbaabbccccaacbabcbaaaaccbabccaabbaaaabbabbcccacbabcacaaacbacacccacbacacbbbbacbacaabbbcacbaabcababcbabbbaaaabaabaaacabbcccbabbbbbccabcac...

output:

12094

result:

ok single line: '12094'

Test #29:

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

input:

abcbaacaaacabaaacaaaccaabaaaccbcabaabcbcbabbbbcaaabcccccccacabbbcbcbbbaaacaaaaababcccaacbbabcccbbcbacababcbcbaacbbbbcbbcacbcbcaabbaababacccbabccaabcaabccbabccbcaccabbbababbbcabbaacabaaabacbacabbccccccbbccbaccbbbcbbbabbacabccaabbcaaccbaaaaabaacbcbbacbbcbaaabcbbbcaaaaaabccaabccabaabaaaaacbccbbcccbccab...

output:

12080

result:

ok single line: '12080'

Test #30:

score: 0
Accepted
time: 16ms
memory: 3752kb

input:

ccaaacbcbbabaccbabaaaaccbabaabcccabbacbabbaabbbaccccbbcaccbccabbaccbcbcaacbababacbcccaabbabbcbbaccaabcababbabbcccaaccaccaabcacaccabacbbcbababbcaabbccaaaabcccbbcbbcaacbbacabacabccbabbccacbcbabacaabbabaaccbcbcbccababbccbcababcaaaaccbbccaaaabaccbbccabaccaabbcaacbacbababccbccbbabaacbacbcabcaacbbababccab...

output:

146615

result:

ok single line: '146615'

Test #31:

score: 0
Accepted
time: 23ms
memory: 3728kb

input:

acbcabcabbccaabacacbccbababbaabcacabbccacbcbaacbbacbcabcbcaccababacabababccbbcacabcabcacabbcababcacbaccbcaabcabacbcbabcacabcabcabcabcaabbccbaabaccbcabbcabacbacbacbacccaaababcbbccbbacaacbababbcbcccaaabccbacbbacacbabaccbacabacbcbaccaacbcbbbaabcabcaabcabcabbcacccbbbbaacaaccababcacbabcabcabcccaaccbbbaba...

output:

460919

result:

ok single line: '460919'

Test #32:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

1503501

result:

ok single line: '1503501'

Subtask #6:

score: 1
Accepted

Test #33:

score: 1
Accepted
time: 834ms
memory: 3860kb

input:

cbbcbacbbaacabcbabcccaccabbcbbbaccccbbccccabcacabacbbcbacacbcacbbcccbbbabbbabbbbacbacabcacabacbaccacaabaaacababaccbbbbccacbabbacabaabbbaaaabcccacccbabbbbacbbcbbbcbbcaacbccaccaaaccbabccbabbacbacbbcacbccbcaacbbbbbccccbaacacabbababaabacbcacbcaacbcacbbbbcbbacbbaaabaaabacbabbccbaccacbbbccacbcccccabbbaaba...

output:

135289

result:

ok single line: '135289'

Test #34:

score: 0
Accepted
time: 878ms
memory: 3856kb

input:

ccbabbcbaacacaabaaaaabbbaabcbaaabcaababbbaacbcaaaaabaaacbcaaaabcccbbacbcccaacccabcccbbcaaaababccaacbbaaabacbbacaccabaaaccbbcccaabbaaccbabccbacbcbaccbbacababcabbacbbbbaabbaabcccababbabaabcbcbbabcbabaaacacbcabbcaccbbcaaccaccccbabbabacccccbcaaabbcccabccacbaaaccccacbbbcbcacaacbcbabcccaccccbbbcabbacabcac...

output:

177090

result:

ok single line: '177090'

Test #35:

score: 0
Accepted
time: 1005ms
memory: 3832kb

input:

acaaccbbbaacacacaaccbabcacccaabbbccbbbccccbaccbccbbccccccbcaababbacccbcabcabbaacbbcccaaababacacccaccaababcbaabcbaacabacbbbabbbaaccbcacbbcaacbbcbbbcccbcbbcbcaababccacbaacccbccacabaabbaaaaabccaaaaaaaacbbbcbcaaabccaabbabbcabbccacbbbbcbabbcabcaabcbaaacbbacbacaacbacabccacbbbbbacbbbbaaabccabacbaaacbacbccc...

output:

836606

result:

ok single line: '836606'

Test #36:

score: 0
Accepted
time: 955ms
memory: 3764kb

input:

aabbababaaaaaabaababbbbabbbbaabbabbaabaaaccccccaaaaccacaaacacaaaaaccccacaccccbbbbcbbcccccbcbccbcbcccbcccbbcbbbcbbbbabababbabaaaaabbabbaabaaabbbbbbbbaabbababbaaaabbabbbbaaaabaabaaaabbbaaaaabababbabbabaaabbabaaabbbababaabbababbabbbbaaabaabbbaccbbbbccccbccbbbbcbcccccbccccbbccbbbbcbbbcbbccbbbbbbcbcbcbcc...

output:

383649

result:

ok single line: '383649'

Test #37:

score: 0
Accepted
time: 892ms
memory: 3824kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

450015000

result:

ok single line: '450015000'

Test #38:

score: 0
Accepted
time: 943ms
memory: 3836kb

input:

abcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabcabc...

output:

149805209

result:

ok single line: '149805209'

Test #39:

score: 0
Accepted
time: 920ms
memory: 3688kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

225030000

result:

ok single line: '225030000'

Test #40:

score: 0
Accepted
time: 831ms
memory: 3744kb

input:

cbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcbcb...

output:

150035001

result:

ok single line: '150035001'

Test #41:

score: 0
Accepted
time: 912ms
memory: 3764kb

input:

abbcccaaaabbbbbccccccaaaaaaabbbbbbbbcccccccccaaaaaaaaaabbbbbbbbbbbccccccccccccaaaaaaaaaaaaabbbbbbbbbbbbbbcccccccccccccccaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbccccccccccccccccccaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbcccccccccccccccccccccccc...

output:

2486841

result:

ok single line: '2486841'

Subtask #7:

score: 0
Time Limit Exceeded

Test #42:

score: 0
Time Limit Exceeded

input:

acacbccaacbabcbbabcbcbbacbabbbbacccacaacbccbcaacaabaacbcabaccaccccaccbacbccccbaaccbccacccaccbabaccabbbbcccabcccbaaabbabbbbbcbbbcabcabbacacaaacccbacbbbcccabaaabcaabcbabbbcbbacaaccacaaabccbbbcccccccabaccaacabcababcbabaacbcbbabaaaccbccccbaabaccaaaabcabbbacaaabbbacbacaaacbacabbacaabcaaaaccbbaccccacbbaac...

output:

result:

Subtask #8:

score: 0
Time Limit Exceeded

Test #51:

score: 0
Time Limit Exceeded

input:

cacaccaabcccacaaacbbbabacbcbbcabcbccbcaccbcaabbbbccacccbbbbabcabcbacbacccababaabcbaababcaaaabbacbbbbccbaabcbacacbcbaccacbbcabbabbcaacbbcabbabaccacbbbccaabbbbaccccacabbaaaacbbaabacabccaaaacbcabcacabaaaccccbccbbaaabaaaaacaababccbacbbccabbbacccabbbabbbacaaacaaacaccaccaacbbaaaccbabbcccccababbccbabcaabab...

output:

result:

Subtask #9:

score: 0
Time Limit Exceeded

Test #59:

score: 0
Time Limit Exceeded

input:

acabcbaaaaacacbaaabbcccbcabcabcbbcabbcacbabccbcaabaacaabbbbacbacbabaccaccbaababcaccbacaaaccbccaacbbaabcbabccacacbacbcbbbccccbaacbcaacbbaaaabcaccbaaacabbcbaabcbcacbbbbabccbccaacbbccacacbacbcababcbacaaacbcccabbcbbbcaacabcbbcbbcccccaabcbccbccabacbbcccacbaccbbabbcbcbaaabaabcabacacbbbaabcccacbbacbcbccbab...

output:

result:

Subtask #10:

score: 0
Time Limit Exceeded

Test #69:

score: 0
Time Limit Exceeded

input:

aabbaaababbcbcbaccbbaabcabcccccbbcbccccabaacccabbbccccabaabbccbbaabbcbaaacacccbbbaabbcaabcbcbaabaaacacaabccacbabacbcbcbbacbbbcccacabaccbcbcbbbbcaccbabbbacbcccccccbabbcbaacabbbabaaaacbcacacbaabbcbbcbabaacbaabccbcabbabbbbbaaaaaacaacaccacccbaaacabcbbaaaabaccabbabacbbbcabbbbbbbbacccbabbcbaacccccacaaacac...

output:

result:
English 繁體中文 简体中文

伺服器時間: 2025-02-09 02:08:45 | 開源專案