Submission #256240

#	Time	Username	Problem	Language	Result	Execution time	Memory
256240		uacoder123	Lutrija (COCI19_lutrija)	C++14	42 / 70	1 ms	384 KiB

lutrija

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;
#define F first
#define S second
#define FOR(i,a,b) for (auto i = (a); i <= (b); ++i)
#define NFOR(i,a,b) for(auto i = (a); i >= (b); --i)
#define all(x) (x).begin(), (x).end()
#define sz(x) int(x.size())
#define mp(i,a) make_pair(i,a)
#define pb(a) push_back(a)
#define bit(x,b) (x&(1LL<<b))

typedef int lli;
typedef pair <lli,lli> ii;
typedef pair <lli,ii> iii;
typedef vector <lli> vi;
typedef tree<int,null_type,less<int>,rb_tree_tag,tree_order_statistics_node_update> ordered_set;
bool check(lli a)
{
  lli s=(sqrt(a));
  for(lli i=2;i<=s;++i)
    if(a%i==0)
      return(0);
  return(1);
}
int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  lli f=0;
  lli a,b,che=0;
  cin>>a>>b;
  if(a>b)
  {
    che=1;
    swap(a,b);
  }
  vi v;
  v.pb(a);
  if(a==3)
  {
    v.pb(5);
    a=5;
  }
  if(a%6==5)
  {
    if(check(a+2)==1)
      v.pb(a+2);
    else
    {
      cout<<"-1"<<endl;
      exit(0);
    }
    a+=2;
  }
  if((a%6!=5&&a!=b)||a+2!=b)
  {
    if(a==2||check(a-2)==1)
    {
    if(a!=2)
      v.pb(2);
    if(check(b-2)==1)
      f=1;
    else if(check(b+2)==1)
    {
      v.pb(b+2);
      f=1;
    }
    v.pb(b);
  }
  }
  else
  {
      f=1;
  }
  if(f==1)
  {
    if(che==1)
      reverse(all(v));
    cout<<v.size()<<endl;
    for(lli i=0;i<v.size();++i)
      cout<<v[i]<<' ';
    cout<<endl;
  }
  else
    cout<<"-1"<<endl;
  return(0);
}

Compilation message (stderr)

lutrija.cpp: In function 'int main()':
lutrija.cpp:83:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(lli i=0;i<v.size();++i)
                 ~^~~~~~~~~

• Subtask 1: 7 / 7
• Subtask 2: 7 / 7
• Subtask 3: 7 / 7
• Subtask 4: 7 / 7
• Subtask 5: 7 / 7
• Subtask 6: 7 / 7
• Subtask 7: 0 / 7
• Subtask 8: 0 / 7
• Subtask 9: 0 / 7
• Subtask 10: 0 / 7