QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#380512#8508. DiviDueloGannyWA 1ms3716kbC++141.1kb2024-04-07 05:09:072024-04-07 05:09:08

Judging History

This is the latest submission verdict.

  • [2024-04-07 05:09:08]
  • Judged
  • Verdict: WA
  • Time: 1ms
  • Memory: 3716kb
  • [2024-04-07 05:09:07]
  • Submitted

answer

#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

bool esPrimo(int numero) {
    if (numero <= 1) {
        return false;
    }

    if (numero == 2 || numero == 3) {
        return true;
    }

    if (numero % 2 == 0 || numero % 3 == 0) {
        return false;
    }

    int maximoFactor = sqrt(numero);
    for (int i = 5; i <= maximoFactor; i += 6) {
        if (numero % i == 0 || numero % (i + 2) == 0) {
            return false;
        }
    }

    return true;
}

int main(int argc, char const *argv[]){
    long int N;
    cin >> N;
    
    if ((esPrimo(N) || N == 1) && (N % 2 != 0 || N == 2)){
        cout << "N" << endl;
        return 0;
    }else if(N % 2 == 0){
        cout << "Y" << endl;
    }else{
        cout << "N" << endl;
    }

    // vector<int> v;
    // for (int i = 1; i <= N / 2; ++i) {
    //     if (N % i == 0 && esPrimo(i)) {
    //         v.push_back(i);
    //     }
    // }

    // int size = v.size();

    // if (size == 2){
    //     cout << "Y" << endl;
    // } else {
    //     cout << "N" << endl;
    // }
    
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

10

output:

Y

result:

ok "Y"

Test #2:

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

input:

9

output:

N

result:

ok "N"

Test #3:

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

input:

1

output:

N

result:

ok "N"

Test #4:

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

input:

549755813888

output:

Y

result:

ok "Y"

Test #5:

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

input:

274877906944

output:

Y

result:

wrong answer 1st words differ - expected: 'N', found: 'Y'