oj.uz

Submission #936644

# Submission time Handle Problem Language Result Execution time Memory
936644 2024-03-02T12:38:57 Z Warinchai Lutrija (COCI19_lutrija) C++14
70 / 70
 219 ms 432 KB 
#include<bits/stdc++.h>
using namespace std;
bool check(long long x){
    if(x<2)return 0;
    long long s=sqrt(x);
    for(long long i=2;i<=s;i++){
        if(x%i==0)return 0;
    }
    return 1;
}
int main(){
    long long a,b;cin>>a>>b;
    if(check(abs(b-a)))cout<<2<<"\n"<<a<<" "<<b;
    else if(a==2&&check(b+2))cout<<3<<"\n"<<a<<" "<<b+2<<" "<<b;
    else if(b==2&&check(a+2))cout<<3<<"\n"<<a<<" "<<a+2<<" "<<b;
    else if(check(a+2)&&check(b-2))cout<<4<<"\n"<<a<<" "<<a+2<<" "<<2<<" "<<b;
    else if(check(a-2)&&check(b+2))cout<<4<<"\n"<<a<<" "<<2<<" "<<b+2<<" "<<b;
    else if(check(a-2)&&check(b-2))cout<<3<<"\n"<<a<<" "<<2<<" "<<b;
    else if(check(a+2)&&check(b+2))cout<<5<<"\n"<<a<<" "<<a+2<<" "<<2<<" "<<b+2<<" "<<b;
    else cout<<-1;
}

Subtask #1
7.0 / 7.0

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

Subtask #2
7.0 / 7.0

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

Subtask #3
7.0 / 7.0

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

Subtask #4
7.0 / 7.0

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

Subtask #5
7.0 / 7.0

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

Subtask #6
7.0 / 7.0

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

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 190 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct

Subtask #8
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 190 ms 404 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 1 ms 348 KB Output is correct

Subtask #9
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 219 ms 404 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct

Subtask #10
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 181 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 348 KB Output is correct