Submission #339009

#	Time	Username	Problem	Language	Result	Execution time	Memory
339009		A_D	Lutrija (COCI19_lutrija)	C++14	0 / 70	1780 ms	98240 KiB

lutrija

#include <bits/stdc++.h>
#define ll long long
#define F first
#define S second
using namespace std;
const ll N=1e3+10;
const ll M=1e7+110;
vector<int> p;
bool dp[N][N][2];
int b[M];
int sz;
bool ok(ll v)
{
    for(ll i=2;i*i<=v;i++){
        if(v%i==0)return 0;
    }
    return 1;
}
void sev()
{
    for(int i=2;i<=1e7;i++){
        if(b[i]==0){
            p.push_back(i);
            sz++;
            for(int j=i*i;j<=1e7;j+=i){
                b[i]=1;
            }
        }
    }
}
main()
{
    sev();
    ll a,b;
    cin>>a>>b;
    if(ok(abs(a-b))){
        cout<<2<<endl;
        cout<<a<<" "<<b<<endl;
    }
    if(abs(a-b)%2==0){
        cout<<-1;
        return 0;
    }
    for(int i=0;i<sz;i++){
        ll v=abs(a-p[i]);
        v+=abs(b-p[i]);
        if(ok(v)){
            cout<<3<<endl;
            cout<<a<<" "<<p[i]<<" "<<b<<endl;
            return 0;
        }
    }
}

Compilation message (stderr)

lutrija.cpp:31:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   31 | main()
      |      ^

• Subtask 1: 0 / 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