QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#417776#5158. Interview QuestionyuyutwWA 1ms3740kbC++141.9kb2024-05-22 22:02:222024-05-22 22:02:23

Judging History

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

  • [2024-05-22 22:02:23]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3740kb
  • [2024-05-22 22:02:22]
  • 提交

answer

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

void solve() {
    int c, d;
    cin >> c >> d;
    vector<int> a, b, cc;
    int ga = 0, gb = 0, gc = 0;
    for(int i=0;i<d-c+1;i++) {
        string tmp;
        cin >> tmp;
        if(tmp == "Fizz") {
            a.push_back(c+i);
            if(ga == 0)
                ga = c+i;
            else
                ga = __gcd(c+i, ga);
        } else if(tmp == "Buzz") {
            b.push_back(c+i);
            if(gb == 0)
                gb = c+i;
            else
                gb = __gcd(c+i, gb);
        } else if(tmp == "FizzBuzz") {
            cc.push_back(c+i);
            if(gc == 0)
                gc = c+i;
            else
                gc = __gcd(c+i, gc);
        }
    }
    int ans = 0;
    if(ga==0&&gb!=0){
        if(cc.size()==0){
            cout << d+1 << " " << gb << endl;
        } else if(b.size()==1){
            ans = gc/abs(gc-gb);
            cout << ans << " " << abs(gc-gb) << endl;
        }
        else{
            ans = __gcd(gc,gb);
            cout << ans << " " << gb << endl;
        }
    }
    else if(ga!=0&&gb==0){
        if(cc.size()==0){
            cout << ga << " " << d+1 << endl;
        } else if(a.size()==1){
            ans = gc/abs(gc-ga);
            cout << abs(gc-ga) << " " << ans << endl;
        }
        else{
            ans = __gcd(gc,ga);
            cout << ga << " " << ans << endl;
        }
    } else if(ga==0&&gb==0) {
        if(cc.size()>=1){
            int a1=0, b2=0;
            for(int i=1;i<=gc;i++) {
                if(gc%i==0) {
                    a1 = b2 = i;
                }

            }
            cout << a1 << " " << b2 << endl;
        } else{
            cout << d+1 << " " << d+2 << endl;
        }
    } else {
        cout << ga << " " << gb << endl;
    } 

}

int main() {
    solve();
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

7 11
7 8 Fizz Buzz 11

output:

9 10

result:

ok 

Test #2:

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

input:

49999 50002
49999 FizzBuzz 50001 Fizz

output:

2 25000

result:

ok 

Test #3:

score: -100
Wrong Answer
time: 0ms
memory: 3488kb

input:

8 11
Buzz Buzz FizzBuzz Buzz

output:

1 1

result:

FAIL Mismatch at position 8: expected Buzz, got FizzBuzz