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

[codeforces 1304A] Cow and Haybales 阴沟里翻船相关推荐

阴沟里翻船，我将11月2日定为每年的受耻日！
前几天SQL注入的问题,第二天就赶紧做了一个紧急修补,不过全面检查还没做,今天发现有人在网站上留言,说暴了我们的库(其实就暴了一个遗弃的表),并列出得到的一些数据,直指我本人,说本人技术超烂等等的话. ...
JavaScript阴沟里翻船之运算符优先级
首先欢迎大家关注我的Github博客,也算是对我的一点鼓励,毕竟写东西没法变现,坚持下去也是靠的是自己的热情和大家的鼓励.各位读者的Star是激励我前进的动力,请不要吝惜. 起源写了两年的 ...
【转】阴沟里翻船之KeSetEvent
原帖:阴沟里翻船之KeSetEvent KeSetEvent是个使用频率很高的内核支持函数,但经常使用未必意味着确实了解它.上周就曾遇到一件怪事,系统线程在调用KeSetEvent后线程IRQL竟然从 ...
阴沟里翻船——学霸的迷宫
问题描述学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗.但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫.因为班长还有妹子要陪,磨刀 ...
阴沟里翻船之KeSetEvent
阴沟里翻船之KeSetEvent KeSetEvent是个使用频率很高的内核支持函数,但经常使用未必意味着确实了解它.上周就曾遇到一件怪事,系统线程在调用KeSetEvent后线程IRQL竟然从PAS ...
java代码编写出现的陷阱-2:阴沟里翻船
(1) 警惕自增的陷阱 java一元运算符有++,--, i++表示先赋值后加1,++i表示先加1后赋值,--同理,但是如果遇到以下代码,你恐怕是阴沟里翻船,不多说,看代码: public stati ...
一道肤浅、奇葩、却又常常让人阴沟里翻船的面试题
导读作者:杨漆 16年关系型数据库管理,从oracle 9i .10g.11g.12c到Mysql5.5.5.6.5.7.8.0 到TiDB获得3个OCP.2个OCM:运维路上不平坦,跌过不少坑.熬 ...
老马失前蹄，阴沟里翻船了
哈哈,记录下逗比的事. 段错误代码: /* 消息结构体 */ typedef struct _message_ {uint headSign; // 消息标识头uint type; // 消息类型ui ...
做开发，越老，越容易阴沟里翻船，我们每天都在经历这些事情
做了这么多年开发,期间出过数不尽的bug,发现往往最难解决的问题都是小问题. 小阴沟翻车这么多年不止一次,凌晨2点回到家也在想这些问题,晚上做梦还在想,睡不着.很多的时候心里也知道是小问题,但是始终解 ...

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

[codeforces 1304A] Cow and Haybales 阴沟里翻船相关推荐

最新文章

热门文章