Submission #837446

#	Time	Username	Problem	Language	Result	Execution time	Memory
837446		LinkedArray	Lutrija (COCI19_lutrija)	C++17	7 / 70	142 ms	280 KiB

lutrija

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

bool isPrime(long long num){
    if(num == 1) return 0;

    for(long long d = 2; d * d <= num; d++){
        if(num % d == 0) return 0;
    }

    return 1;
}

int main() {
    long long 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 / 7
• Subtask 2: 0 / 7
• Subtask 3: 0 / 7
• Subtask 4: 0 / 7
• Subtask 5: 0 / 7
• Subtask 6: 0 / 7
• Subtask 7: 0 / 7
• Subtask 8: 0 / 7
• Subtask 9: 0 / 7
• Subtask 10: 0 / 7