Submission #3240597

---

Source Code Expand

package main

import (
	"bufio"
	"fmt"
	"io/ioutil"
	"os"
)

type IOTp struct {
	iBuffer []byte
	iPos int
}
func (this *IOTp) GetChar() byte {
	res:=this.iBuffer[this.iPos]
	this.iPos++
	return res
}
func (this *IOTp) ReadInt() int {
	res:=0
	k:=1
	for ch:=this.iBuffer[this.iPos]; !(ch>='0' && ch<='9'); ch=this.iBuffer[this.iPos]{
		if ch=='-' {
			k=-1
		}
		this.iPos++
	}
	for ch:=this.iBuffer[this.iPos]; ch>='0' && ch<='9'; ch=this.iBuffer[this.iPos]{
		res=res*10+int(ch-'0')
		this.iPos++
	}
	res*=k
	return res
}
func NewIOTp() *IOTp {
	now:=new(IOTp)
	//inputFile,_:=os.Open("in.txt")
	inputFile:=os.Stdin
	now.iBuffer,_=ioutil.ReadAll(inputFile)
	now.iBuffer=append(now.iBuffer, '\n')
	now.iPos=0
	return now
}
var cin *bufio.Reader
var cout *bufio.Writer
func max(a,b int) int {
	if a>=b {
		return a
	} else {
		return b
	}
}
func gcd(a,b int) int {
	for b!=0 {
		a,b=b,a%b
	}
	return a
}
func abs(x int) int {
	if x>=0 {
		return x
	} else {
		return -x
	}
}
func main() {
	IO:=NewIOTp()
	cout=bufio.NewWriter(os.Stdout)
	n,k:=IO.ReadInt(),IO.ReadInt()
	const MAXN=200000
	var a [MAXN+10]int
	for i:=1; i<=n; i++ {
		a[i]=IO.ReadInt()
	}
	x:=a[1]
	mx:=a[1]
	for i:=2; i<=n; i++ {
		x=gcd(x,a[i])
		mx=max(mx,a[i])
	}
	if k>mx {
		fmt.Println("IMPOSSIBLE")
		return
	}
	for i:=1; i<=n; i++ {
		if abs(a[i]-k)%x==0 {
			fmt.Println("POSSIBLE")
			return
		}
	}
	fmt.Println("IMPOSSIBLE")
	cout.Flush()
}

Submission Info

Judge Result