ZOJ的157網賽E題,測試多組數據都沒有毛病爲什麼WA啊求助···

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章