QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#877411#9051. ABC StringSeiSimAC ✓3ms7792kbC++14955b2025-01-31 22:01:342025-01-31 22:01:34

Judging History

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

  • [2025-01-31 22:01:34]
  • 评测
  • 测评结果:AC
  • 用时:3ms
  • 内存:7792kb
  • [2025-01-31 22:01:34]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

char s[312345];
int pa[312345], pb[312345], pc[312345];

int main() {
    int n;
    scanf("%s", s);
    n = strlen(s);
    for(int i = 0; i < n; i++) {
        pa[i] = i?(pa[i - 1] + (s[i] == 'A')):(s[i] == 'A');
        pb[i] = i?(pb[i - 1] + (s[i] == 'B')):(s[i] == 'B');
        pc[i] = i?(pc[i - 1] + (s[i] == 'C')):(s[i] == 'C');
        //printf(" %d %d %d ", pa[i], pb[i], pc[i]);
    }
   // putchar('\n');
   int ans = 1;
   int sa = 0, sb = 0, sc = 0;
   int p = 0;
    for(int i = 0; i < n; i++) {
      if(s[i] == 'A') {
          sa++;
      }
      if(s[i] == 'B') {
          sb++;
          
      }
      if(s[i] == 'C') {
          sc++;
      }
      int val = min(sa, min(sb, sc));
      sa -= val;
      sb -= val;
      sc -= val;
      ans = max(ans, max(sa, max(sb, sc)));
    }
    printf("%d\n", ans);

    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 5964kb

input:

ABACBCAACCBB

output:

2

result:

ok single line: '2'

Test #2:

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

input:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

100000

result:

ok single line: '100000'

Test #3:

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

input:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

99999

result:

ok single line: '99999'

Test #4:

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

input:

CBBCABACCCCBBBACCBBCBCCCBBCBACBABBABBCCBBAACBCBAABAACCCCABBACCCCACCBBABBABABCCABBBBAABABAACBACBBCCBBBCBAABBAAAACCCABAABACAACBACABABBCAACBBBBBAAACBCACAACBCAACCACCBBAABACAACAAABCBAACBCACCCAABACBAABAAABACCAAAABCCAABBBACBCCCBCCBCABCCAAABCAACAABBABBAABBBACBBCABAAACACCABABCCBACACCBCCAABBBAACCAABCBBACACACB...

output:

548

result:

ok single line: '548'

Test #5:

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

input:

ACBACBBCAABCBACCBACBAABCABCABCBCABCAACBCBAACBCABCABABCACBACBACBABCCABCABABCBCABCABACCABACBCBAACBACBCBAACBBCABACBCACBAABCACBBACACBACBBCABACBACBCACBACBAACBCABBACACBABCCABACBBACCABBCAACBACBABCBCABCABACCABBACABCABCCABCBABCABACCABBACACBBACBCAABCBACBACACBCABCABACBBACBACABCCABCBAABCCBAACBBCACABACBABCACBCBA...

output:

1

result:

ok single line: '1'

Test #6:

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

input:

BCBABCCBBCBCABCBBBCBACAAACCCBCBBACCAACBAABCBBACCAABBCBBBCBABABCACBBCCCBBBAAABBABCBACBCBBBCBACABABBCCBCBABBACBABBAACBBABCCBBABABCCCAABBBACBCBBABABCABBABBBCCBABCACBBACBCABAABCBCABCABABCACCCBACBABBABCBBACAABBACACCABCACCBABCCBCCACBAAAACAABCCACACABCBAACBBBCCAABCCBBCCABAABACBACACCCCACCABCCBABCBACAAACACCBB...

output:

276

result:

ok single line: '276'

Test #7:

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

input:

AAAACBCBBAAAAACCCCCBCBCCAAACCBAACCCACBCCABCBCCCCCBCBAACCABCCBABCCCCABABACBABCBAACCCCBCCCAAABCBCBCCBCCBCCCACCCCCCBACBCBBCCCCCCAACBCCBCABACCBCBAABCACACBCACBACCCBABCBCCCABBCCACCAACCBCCCCBCCCBCCBBCCCACCACACCCBABBABCCCBACCACBABCBBCAACCBBCCCCCACBBCACCAABCAAACCCBBCABCCBBCCBACACCCCCCBACBBCBBCCCBCBCAACCCCBBB...

output:

26495

result:

ok single line: '26495'

Test #8:

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

input:

AAAACABCAABBBBCBBCBCCBACCCABAC

output:

6

result:

ok single line: '6'

Test #9:

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

input:

CAB

output:

1

result:

ok single line: '1'