lightoj 1374.cpp

#include<bits/stdc++.h>
using namespace std;

int main()
{
    //freopen("in.txt", "r", stdin);
    //freopen("out.txt", "w", stdout);
    int n, i, cas, t, page, have_page[10005];
    cin>>t;
    for(cas=1;cas<=t;cas++)
    {
        cin>>n;
        for(i=0;i<=n;i++)
            have_page[i]=0;
        for(i=0;i<n;i++)
        {
            cin>>page;
            if(page>=0 && page<=n)
                have_page[page]++;
        }
        int cnt = 0;
        for(i=0;i<n;i++)
        {
            if(have_page[i]>0)
            {
                cnt++;
                have_page[i]--;
            }
            else if(have_page[n-i-1]>0)
            {
                cnt++;
                have_page[n-i-1]--;
            }
        }
        if(cnt>=n)
            cout << "Case " << cas << ": yes\n";
        else cout << "Case " << cas << ": no\n";
    }
    return 0;
}