[codeforces 1304A] Cow and Haybales 阴沟里翻船

Codeforces Round #621 (Div. 1 + Div. 2)

[codeforces 1304A] Cow and Haybales   阴沟里翻船

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.ml/contest/1307/problem/A

Problem	Lang	Verdict	Time	Memory
A - Cow and Haybales	GNU C++11	Accepted	31 ms	0 KB

很快能弄明白该题思路。提一句，题中的思路是给手工算算的，要给计算机 算，还得读者自己再归纳。

4 5
1 0 3 2

模拟如下
1 0 3 2
+2  -2
1+2=３,3-2=1 消耗2*2=4天  剩5-4=1天,用不了
3 0 1 2

编码也很快完成，样例通过，提交Wrong answer on pretest 2.这可是第1题啊，比赛的时候一阵紧张，重读代码，没有问题啊，怎么办，继续下一道吗。当时的决定，死磕，第1题都出不来，更不要说第2题,3题了。比赛，一时的落后不要紧，只要踏踏实实，一题一题的攻克，很快就能扭转局势。

代码看不出问题，那就自己造点数据来测试吧

Input:
1
4 5
1 0 0 10
Output:
2

运气不错，想了两三组，其中就有上面这组数据，程序输出与实际输出不符，很快找到症结所在，加个break修复。

以下为AC代码.

#include <stdio.h>
int a[105];
int main(){
	int t,n,d,i,j;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&d);
		for(i=1;i<=n;i++)scanf("%d",&a[i]);
		for(i=2;i<=n;i++)
			if(a[i]){
				if(d>=i-1){
					if(d>=a[i]*(i-1)){
						d-=a[i]*(i-1);
						a[1]+=a[i];
					}else{//d<a[i]*(i-1)
						for(j=1;j<=a[i];j++)
							if(d>=j*(i-1))continue;
							else{
								a[1]+=(j-1);
								d-=(j-1)*(i-1);
								break;//之前漏了此句，阴沟里翻船
							}
					}
				}
			}
		printf("%d\n",a[1]);
	}
	return 0;
}