zjnu2017校赛M小智的宝可梦

思路：暴力倒着推。开数组a[]存储0-n-1只小精灵吃到的食物数。

从第一只小精灵开始。假设小智喂了它和最后一只小精灵数量为x的食物（x的范围是0-a[0]）,然后a[0]和a[n-1]都减去x表示这是已经喂掉的食物。那么剩下的喂食情况都已经被决定了。

第二只小精灵必须和第一只小精灵一起被喂食a[0]-x数量的食物，也就是第一只和最后一只一起吃完之后剩下还要吃的量。 一直这样下去，如果出现负数，就表示某只小精灵多吃了，不符合。如果最后还剩下某个正数，表示那只小精灵还没吃到指定的数目，也不符合。最后全部为0的情况才是符合的。

贴代码。

#include<cstdio>
#include<cstring>
int n;
int a[1005],b[1005];
void ini(){
    for(int i=0;i<n;i++){
        b[i]=a[i];
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
        b[i]=a[i];
    }
    int m=a[0],flag=0,f=0;
    for(int i=0;i<=m;i++){
        f=0;
        ini();
        b[n-1]-=i;
        b[0]-=i;
        for(int j=0;j<n-1;j++){
            b[j+1]-=b[j];
            b[j]=0;
            if(b[j+1]<0){
                f=1;
                break;
            }
        }

        if(f) continue;
    //    printf(" i=%d \n",i);
       // for(int i=0;i<n;i++)    printf("%d\n",b[i]);
        if(b[n-1])  continue;
        else{

            flag=1;
            break;
        }
    }
    if(flag)    printf("Yes\n");
    else printf("No\n");
    return 0;
}