Submission #1446767

---

Source Code Expand

#include <bits/stdc++.h>

#define PI acos(-1)
#define mp make_pair
#define fi first
#define se second
#define pb push_back
#define endl '\n'
#define io  ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define file freopen ("maxflow.in", "r", stdin),freopen ("maxflow.out", "w", stdout);
#define all(v) ((v).begin()), ((v).end())

using namespace std;

typedef pair<int, int> pii;

typedef long long ll;
typedef unsigned long long ull;
typedef pair<ll, int> pli;

int n, k;

int main() {
//#ifndef ONLINE_JUDGE
//freopen ("in.txt", "r", stdin);
//#endif

  cin >> n >> k;
  int g = 0, good = 0, mx = 0;
  for(int i = 0; i < n; i++) {
    int t;
    cin >> t;
    good |= t == k;
    mx = max(mx, t);
    g = __gcd(g, t);
  }
  if((k % g == 0 && k <= mx) || good) {
    cout << "POSSIBLE\n";
  }else {
    cout << "IMPOSSIBLE\n";
  }
  return 0;
}

Submission Info

Judge Result