제출 #251318

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

lutrija

#include <bits/stdc++.h>
using namespace std;
bool isPrime(long long x) {
  if(x <= 1) return false;
  for(int i = 2; 1LL * i * i <= x; i++) {
    if(x % i == 0) {
      return false;
    }
  }
  return 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);
}
int main() {
  long long A, B;
  cin >> A >> B;
  vector <long long> v ({A, B});
  good(v);
  for(auto i : {2LL, A + 2, A - 2, B + 2, B - 2}) {
    auto u = v;
    u.insert(u.begin() + 1, i);
    good(u);
  }
  cout << -1 << endl;
  return 0;
}

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

lutrija.cpp: In function 'void good(std::vector<long long int>)':
lutrija.cpp:14: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: 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