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