제출 #251327

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
251327		Bruteforceman	Lutrija (COCI19_lutrija)	C++11	70 / 70	342 ms	376 KiB

lutrija

#include <bits/stdc++.h>
using namespace std;
map <long long, int> cmp;
bool isPrime(long long x) {
  if(x <= 1) return false;
  if(cmp.find(x) != cmp.end()) return cmp[x];
  for(int i = 2; 1LL * i * i <= x; i++) {
    if(x % i == 0) {
      return false;
    }
  }
  return cmp[x] = true;
}
void good(vector <long long> v) {
  for(auto i : v) if(!isPrime(i)) return ;
  for(int i = 1; i < v.size(); i++) if(!isPrime(abs(v[i] - v[i - 1]))) {
    return ;
  }
  cout << v.size() << endl;
  for(auto i : v) {
    cout << i << " ";
  }
  cout << endl;
  exit(0);
}
vector <long long> can;
vector <long long> now;
long long A, B;

void solve() {
  vector <long long> check = now;
  check.insert(check.begin(), A);
  check.insert(check.end(), B);
  good(check);
  for(auto i : can) {
    if(find(now.begin(), now.end(), i) == now.end()) {
      now.push_back(i);
      solve();
      now.pop_back( );
    }
  }
}
int main() {
  cin >> A >> B;
  can = vector <long long> ({2LL, A + 2, A - 2, B + 2, B - 2});
  solve();
  cout << -1 << endl;
  return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

lutrija.cpp: In function 'bool isPrime(long long int)':
lutrija.cpp:12:17: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   return cmp[x] = true;
lutrija.cpp: In function 'void good(std::vector<long long int>)':
lutrija.cpp:16:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i = 1; i < v.size(); i++) if(!isPrime(abs(v[i] - v[i - 1]))) {
                  ~~^~~~~~~~~~

• 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: 7 / 7
• Subtask 8: 7 / 7
• Subtask 9: 7 / 7
• Subtask 10: 7 / 7