oj.uz

Submission #256242

# Submission time Handle Problem Language Result Execution time Memory
256242 2020-08-02T11:53:57 Z uacoder123 Lutrija (COCI19_lutrija) C++14
70 / 70
 251 ms 512 KB 
#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  long long 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!=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

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.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB Output is correct
2 Correct 1 ms 384 KB Output is correct
3 Correct 1 ms 384 KB Output is correct
4 Correct 0 ms 384 KB Output is correct

Subtask #2
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Correct 1 ms 384 KB Output is correct
4 Correct 1 ms 384 KB Output is correct

Subtask #3
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 1 ms 384 KB Output is correct

Subtask #4
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 1 ms 384 KB Output is correct

Subtask #5
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 0 ms 384 KB Output is correct

Subtask #6
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 1 ms 512 KB Output is correct

Subtask #7
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 232 ms 384 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Correct 96 ms 384 KB Output is correct

Subtask #8
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 232 ms 384 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Correct 70 ms 384 KB Output is correct

Subtask #9
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 251 ms 504 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Correct 64 ms 384 KB Output is correct

Subtask #10
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 156 ms 384 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Correct 23 ms 384 KB Output is correct