Submission #1445306

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int a[100100];
int main()	{
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++)	{
		cin>>a[i];
	}
	// if(n==1)	{
	// 	if(a[0]==k)	{
	// 		cout<<"POSSIBLE\n";
	// 	}
	// 	else	{
	// 		cout<<"IMPOSSIBLE\n";
	// 	}
	// 	return 0;
	// }
	int g=a[0];
	for(int i=1;i<n;i++)	{
		g=__gcd(g,a[i]);
	}
	if(k%g==0 || g==1)	{
		printf("POSSIBLE\n");
	}
	else	{
		for(int i=0;i<n;i++)	{
			if(a[i]==k)	{
				printf("POSSIBLE\n");
				return 0;
			}
		}
		printf("IMPOSSIBLE\n");
	}
	return 0;
}

Submission Info

Judge Result