CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) (C. Make Equal With Mod)

Bismillahir Rahmanir Rahim 

Thinking like a CUP_CAKE:

Example 1: 1 8 9 whatever we will do output is still NO

Example 2: 0 8 9 first mod 9 then mod 8 after that 0 0 0.So output is YES

Example 3: 1 5 8 first mod 7 then mod 4 after that 1 1 1.So output is YES

Example 4: 0 5 8 first mod 8 then mod 5 after that 0 0 0.So output is YES

Only the consecutively elements & 1 remaining makes the output of this array's output NO.

///Author: Tanvir Ahmmad

///CSE,Islamic University,Bangladesh

#include<iostream>

#include<cstdio>

#include<algorithm>

#include<string>

#include<cstring>

#include<sstream>

#include<cmath>

#include<cstring>

#include<vector>

#include<queue>

#include<map>

#include<set>

#include<stack>

#include<vector>

#include<iterator>

#include <functional> ///sort(arr,arr+n,greater<int>()) for decrement of array

/*every external angle sum=360 degree

  angle find using polygon hand(n) ((n-2)*180)/n*/

///Floor[Log(b)  N] + 1 = the number of digits when any number is represented in base b

using namespace std;

typedef long long ll;

int main()

{

    ll tst,n;

    cin>>tst;

    while(tst--)

    {

        cin>>n;

        ll arr[n+7];

        bool por_por=false,blow=false;

        for(ll i=1;i<=n;i++) cin>>arr[i];

        sort(arr+1,arr+n+1);

        for(ll i=1;i<=n;i++)

        {

            if(arr[i]==1) blow=true;

            if(i<n && arr[i+1]-arr[i]==1) por_por=true;

        }

        if(blow && por_por) cout<<"NO"<<endl;

        else cout<<"YES"<<endl;

    }

    return 0;

}

///Alhamdulillah

Problem Link: https://codeforces.com/problemset/problem/1656/C