... HAVE U TRIED .... AT LEAST 3 TIMES ... OK U CAN SEE THIS ...

Tuesday, December 31, 2013

LOJ-1374 :: Confusion in the Problemset

#include <bits/stdc++.h>
using namespace std ;
int a[1000009] ;
int main ()
{
    int t , n , i , j  ,p ;
    cin>>t ;
    for (j=1 ; j<=t ;j++)
    {
        memset(a,0,sizeof (a)) ;
        cin>>n ;
        for (i=1 ; i<=n ; i++)
        {
             cin>>p ;
             a[p]++ ;
        }

        int flag =0 ;
        for (i=1 ; i<=n ; i++)
        {
           int  rem=n-i ;
          int  prv=i-1 ;
           if (a[rem]==0 && a[prv]==0)
           {
               flag=1 ;break ;
           }
           else if (a[rem]>0) a[rem]-- ;
           else if (a[prv]>0) a[prv]-- ;

        }
        cout<<"Case "<<j<<": " ;
        if (flag==1) cout<<"no"<<endl ;
        else cout<<"yes"<<endl ;

    }

    return 0 ;
}