QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#877396#9051. ABC StringSeiSimWA 1ms7796kbC++141.1kb2025-01-31 21:52:122025-01-31 21:52:13

Judging History

This is the latest submission verdict.

  • [2025-01-31 21:52:13]
  • Judged
  • Verdict: WA
  • Time: 1ms
  • Memory: 7796kb
  • [2025-01-31 21:52:12]
  • Submitted

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 sa = 0, sb = 0, sc = 0;
   int p = 0;
   int ans = 0;
    for(int i = 0; i < n; i++) {
      if(s[i] == 'A') {
          sa++;
          if(sa == sb && sb == sc) {
              sa = sb = sc = 0;
          }
          else ans = max(ans, sa);
      }
      if(s[i] == 'B') {
          sb++;
          if(sa == sb && sb == sc) {
              sa = sb = sc = 0;
          }
          else ans = max(ans, sb);
          
      }
      if(s[i] == 'C') {
          sc++;
          if(sa == sb && sb == sc) {
              sa = sb = sc = 0;
          }
          else ans = max(ans, 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: 0ms
memory: 7792kb

input:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

100000

result:

ok single line: '100000'

Test #3:

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

input:

BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

99999

result:

ok single line: '99999'

Test #4:

score: -100
Wrong Answer
time: 1ms
memory: 7624kb

input:

CBBCABACCCCBBBACCBBCBCCCBBCBACBABBABBCCBBAACBCBAABAACCCCABBACCCCACCBBABBABABCCABBBBAABABAACBACBBCCBBBCBAABBAAAACCCABAABACAACBACABABBCAACBBBBBAAACBCACAACBCAACCACCBBAABACAACAAABCBAACBCACCCAABACBAABAAABACCAAAABCCAABBBACBCCCBCCBCABCCAAABCAACAABBABBAABBBACBBCABAAACACCABABCCBACACCBCCAABBBAACCAABCBBACACACB...

output:

55365

result:

wrong answer 1st lines differ - expected: '548', found: '55365'