# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
250615 | REALITYNB | Lutrija (COCI19_lutrija) | C++14 | 2081 ms | 384 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
bool check(int i){
bool prime= 1 ;
for(int j=2;j*j<=i;j++){
if(i%j==0){
prime = 0;
}
}
return prime ;
}
using namespace std;
int main(){
int a , b ;
cin>>a>>b ;
if(a>2&&b>2&&abs(b-a)==2){
cout << 2 << endl << a << " "<< b ;
return 0 ;
}
if(a>2&&b>2&&abs(b-a)/2>29){
cout << -1 ;
return 0 ;
}
if(a>2&&b>2){
int flg = 0 ;
if(a>b){
swap(a,b) ;
flg = 1 ;
}
vector<int> ans ;
ans.push_back(a) ;
while(a!=b){
a+=2 ;
ans.push_back(a) ;
if(check(a)==0){
cout << -1 ;
return 0 ;
}
}
reverse(ans.begin(),ans.end()) ;
cout << abs(b-a)/2+1 << endl ;
for(int& x :ans) cout << x << " " ;
return 0 ;
}
if(check(abs(a-b))){
cout << 2 << endl ;
cout << a << " " << b ;
return 0 ;
}
if(check(max(a,b)+2)){
cout << 3 << endl ;
cout << a << " " << b+2 << " " << b ;
return 0 ;
}
cout << -1 ;
return 0 ;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |