oj.uz

Submission #837438

# Submission time Handle Problem Language Result Execution time Memory
837438 2023-08-25T10:52:12 Z LinkedArray Lutrija (COCI19_lutrija) C++17
35 / 70
 1 ms 300 KB 
#include <bits/stdc++.h>
using namespace std;

int isPrime(int num){
    int d = 2;
    while(d < num && num % d != 0){
        d++;
    }

    return (d == num);
}

int main() {
    int a, b, AP2, AM2, BP2, BM2, nr;

    cin >> a >> b;
    
    AP2 = isPrime(a + 2);
    AM2 = isPrime(a - 2);

    BP2 = isPrime(b + 2);
    BM2 = isPrime(b - 2);

    if(a != 2 && !AP2 && !AM2) {
        cout << "-1";
    } else if(b != 2 && !BP2 && !BM2) {
        cout << "-1";
    } else {
        nr = 1 + AM2 + BM2 + 2 * (AP2 + BP2);

        cout << nr << '\n';

        cout << (AM2 ? to_string(a) + ' ' : (AP2 ? to_string(a) + ' ' + to_string(a + 2) + ' ' : ""))
             << "2 "
             << (BM2 ? to_string(b) + ' ' : (BP2 ? to_string(b + 2) + ' ' + to_string(b) + ' ' : ""));
    }
    return 0;
}

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 296 KB Output is correct
2 Correct 1 ms 296 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct

Subtask #2
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 232 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 296 KB Output is correct

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct

Subtask #4
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct

Subtask #5
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct

Subtask #6
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 300 KB Unexpected end of file - int64 expected
2 Halted 0 ms 0 KB -

Subtask #7
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 300 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -