Submission #1084458

#TimeUsernameProblemLanguageResultExecution timeMemory
1084458laureLutrija (COCI19_lutrija)C++14
14 / 70
1 ms456 KiB
#include<bits/stdc++.h> #define int long long using namespace std; signed main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); vector<bool>vis(1005,0); set<int>p; for(int i=2;i<=1000;i++) { if(!vis[i]) { p.insert(i); for(int j=i*i;j<=1000;j+=i)vis[j]=1; } } int a,b; cin>>a>>b; if(p.count(abs(a-b))){cout<<2<<'\n'<<a<<" "<<b<<'\n';return 0;} int ans=-1; for(auto u:p) { if(p.count(abs(a-u))&&p.count(abs(b-u))) { ans=u; break; } } if(ans==-1)cout<<-1<<'\n'; else cout<<3<<'\n'<<a<<" "<<ans<<" "<<b<<'\n'; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...