QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#217543#5596. I Could Have WonViktor#WA 1ms3460kbC++141014b2023-10-16 23:09:462023-10-16 23:09:47

Judging History

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

  • [2023-10-16 23:09:47]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3460kb
  • [2023-10-16 23:09:46]
  • 提交

answer

#include <iostream>

using namespace std;

typedef basic_string<char> string;
int rounds[2000];

int main() {
    string input;
    cin >> input;       //Input
    int input_length = input.length(); //StringLength
    int ACounts = 0, BCounts = 0, AWins = 0, BWins = 0, pos = 0;

    for (int k = 1; k <= input_length; k++) {
        for (int pos = 0; pos < input_length; pos++) {
            if (input[pos] == 'A') { ACounts++; }
            else { BCounts++; }

            if (ACounts == k) {
                AWins++;
                ACounts = BCounts = 0;
            }
            else if (BCounts == k) {
                BWins++;
                BCounts = ACounts = 0;
            }
        }
        if (AWins > BWins) { rounds[pos++] = k; }
        ACounts = BCounts = AWins = BWins = 0;
    }
    
    if (pos > 0) {
        cout << pos << endl;
        cout << rounds[0];
        for (int i = 1; i < pos; i++) {
            cout << " " << rounds[i];
        }
        cout << endl;
    }

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3404kb

input:

BBAAABABBAAABB

output:

3
3 6 7

result:

ok 2 lines

Test #2:

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

input:

AABBBAAB

output:

2
2 4

result:

ok 2 lines

Test #3:

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

input:

A

output:

1
1

result:

ok 2 lines

Test #4:

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

input:

B

output:


result:

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