제출 #979277

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
979277		MilosMilutinovic	Lutrija (COCI19_lutrija)	C++14	70 / 70	573 ms	600 KiB

lutrija

#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  long long a, b;
  cin >> a >> b;
  auto Prime = [&](long long x) {
    if (x <= 1) {
      return false;
    }
    for (int i = 2; i * 1LL * i <= x; i++) {
      if (x % i == 0) {
        return false;
      }
    }
    return true;
  };
  vector<long long> f(1, 2);
  for (int i = -2; i <= 2; i++) {
    if (Prime(a + i)) {
      f.push_back(a + i);
    }
    if (Prime(b + i)) {
      f.push_back(b + i);
    }
  }
  sort(f.begin(), f.end());
  f.erase(unique(f.begin(), f.end()), f.end());
  do {
    int pa, pb;
    for (int i = 0; i < (int) f.size(); i++) {
      if (f[i] == a) {
        pa = i;
      }
      if (f[i] == b) {
        pb = i;
      }
    }
    if (pa <= pb) {
      bool ok = true;
      for (int i = pa; i < pb; i++) {
        if (!Prime(abs(f[i] - f[i + 1]))) {
          ok = false;
          break;
        }
      }
      if (ok) {
        cout << pb - pa + 1 << '\n';
        for (int i = pa; i <= pb; i++) {
          cout << f[i] << " ";
        }
        cout << '\n';
        return 0;
      }
    }
  } while (next_permutation(f.begin(), f.end()));
  cout << -1 << '\n';
  return 0;
}

• 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