思路:暴力倒着推。开数组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;
}