Submission #1445299

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
int a[maxn];
int g[maxn];
int main()
{
    int n,k;
    cin>>n>>k;
    int flag = 0;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        if(a[i]==k)
        {
            flag = 1;
        }
    }
    if(flag)
    {
        puts("POSSIBLE");

    }
    else
    {
        long long  sum = 0;
        for(int i=1;i<n;i++)
        {
            g[i]=abs(a[i]-a[i-1]);
            sum+=g[i];
        }
       
        if(sum==k)
            puts("POSSIBLE");
        else
            puts("IMPOSSIBLE");
    }
    return 0;
}

Submission Info

Judge Result