ZOJ的157 - The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror) - E:Potion
Sample Input
2
3
3 3 1
1 2 5
3
3 1 2
5 2 1
Sample Output
Yes
No
第一次提交CE,语言从c换成c++就改CE为WA了=。=老实讲不知道为什么WA。测试的多组数据都没有什么毛病。WA代码:
#include <stdio.h>
int main()
{
int t,n,a[100],b[100],c[100];
int i,j,k,sum,d;
scanf("%d",&t);
for(i=0;i<t;i++){//测试t次
d=1;
scanf("%d",&n);
for(j=0;j<n;j++){//输入需要的原料等级
scanf("%d",&a[j]);
}
for(j=0;j<n;j++){
scanf("%d",&b[j]);//输入拥有的原料等级
c[j]=b[j]-a[j];
if(c[n-1]<0)//判断最高等级药剂
d=0;
}
for(j=n-1;j>=0;j--){
if(c[j]<0){//出现一个不够的药剂的时候
for(k=n-1;k>j;k--){
sum=sum+c[k];
}
if(-c[j]<=sum)
sum=sum+c[j];
else
d=0;//直接结束
}
}
if(d==0)//判断输出
printf("No\n");
if(d==1)
printf("Yes\n");
}
return 0;
}