Submission #256230

#	Time	Username	Problem	Language	Result	Execution time	Memory
256230		uacoder123	Lutrija (COCI19_lutrija)	C++14	14 / 70	1 ms	388 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;
int main()
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int c[1001]={},f=0;
  for(int i=2;i<=1000;++i)
  {
    int ch=1,s=sqrt(i);
    for(int j=2;j<=s;++j)
    {
      if(i%j==0)
      {
        ch=0;
        break;
      }
    }
    c[i]=ch;
  }
  int 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(c[a+2]==1)
      v.pb(a+2);
    else
    {
      cout<<"-1"<<endl;
      exit(0);
    }
  }
  if((a%6!=5&&a!=b)||a+2!=b)
  {
    if(c[a-2]==1)
    {
    if(a!=2)
      v.pb(2);
    if(c[b-2]==1)
      f=1;
    else if(c[b+2]==1)
    {
      v.pb(b+2);
      f=1;
    }
    else if(c[b-4]==1&&c[b-2]==1)
    {
      f=1;
      v.pb(b-2);
    }
    v.pb(b);
  }
  }
  else
  {
      f=1;
  }
  if(f==1)
  {
    if(che==1)
      reverse(all(v));
    cout<<v.size()<<endl;
    for(int 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:92:18: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0;i<v.size();++i)
                 ~^~~~~~~~~

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