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;
}