题目名称	1007. 杀蚂蚁
输入输出	`antbuster.in/out`
难度等级	★★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Makazeu 于2012-08-14加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：5，提交：65，通过率：7.69%
OIdiot	100	0.963 s	118.57 MiB	C++
ahmasoi	100	1.850 s	12.19 MiB	Pascal
OIdiot	100	2.265 s	76.73 MiB	C++
wangyucheng	100	2.316 s	84.13 MiB	C++
Me是大坏蛋	100	3.113 s	87.14 MiB	C++
OIdiot	90	0.994 s	118.57 MiB	C++
OIdiot	80	0.991 s	118.57 MiB	C++
evd	80	1.544 s	9.01 MiB	C++
evd	80	1.569 s	9.01 MiB	C++
evd	80	1.572 s	9.01 MiB	C++

关于杀蚂蚁的近10条评论(全部评论)
还以为是ZJOI的杀蚂蚁。。。。。。天一阁 2015-01-19 09:06 3楼
mark Ezio 2014-08-28 10:42 2楼
坑爹的货，还要用高精度啊 ahmasoi 2013-10-31 14:53 1楼

1007. 杀蚂蚁

★★☆ 输入文件：antbuster.in 输出文件：antbuster.out 简单对比
时间限制：1 s 内存限制：128 MiB

试题三：杀蚂蚁(antbuster.pas/c/cpp)

【题目描述】
说“善有善报，恶有恶报，不是不报……”。小FF一心只顾自己企业的壮大而没顾及自己的采矿业对Greed Island上生态环境的破坏， Greed Island的环境日益恶劣。终于，岛上的蚂蚁们变异了，它们决定对小FF的矿区进行攻击，欲将岛上的人类驱逐出去……面对蚂蚁们的进攻，人类节节败退。无奈之下，小FF请来了全宇宙最强的防御系统制造商派来的工程机器人——SCV，希望能够阻挡蚂蚁的攻势。
经过小FF的研究，他发现蚂蚁们每次都走同一条长度为n个单位的路线进攻，且蚂蚁们的经过一个单位长度所需的时间为T秒。也就是说，只要小FF在条路线上布防且给蚂蚁造成沉痛伤害就能阻止蚂蚁的进军。
SCV擅长制造的防御塔有三种，分别是激光塔，放射塔和干扰塔，他们可以在一个单位长度内修建一座防御塔。三种防御塔的作用如下：
    激光塔：使用高能激光，当蚂蚁从塔前经过时每秒对蚂蚁造成r点伤害。
    放射塔：释放放射性元素，当蚂蚁经过这座塔后，每一秒受到**伤害。
    干扰塔：干扰塔负责干扰蚂蚁们的信息素，使得蚂蚁在经过这座塔后，经过之后每一个单位长度的时间变成T+b。
当然，放射塔和干扰塔的效果是可以叠加的，也就是说如果敌人经过x座放射塔，那么敌人每秒钟会受到x*G 点伤害；同理，如果敌人经过y座干扰塔，那么敌人经过一个单位长度的时间将变为T+y*b。
现在距离蚂蚁的下一轮进攻还有足够长的时间，你这个“NewBe_One”计划的首席工程师现在被任命为战略总参谋长，因此你必须设计一个给蚂蚁们造成最大伤害的布塔方案。
【输入格式】
输入数据仅一行， 5个整数 n, r, g, b, T中间用一个空格隔开。它们分别表示你可以布防的总长度，激光塔的效果、放射塔的效果和干扰塔的效果。
【输出格式】
输出仅一个整数，代表你的方案给敌人带来的最大伤害值。
【输入样例】
5 4 3 2 1
【输出样例】
82
输出样例解释：
第1号位置为放射塔，第2，3号位置建造干扰塔，第4，5号位置建造激光塔。
【数据范围】
对于30%的数据： 1<=n<=20;
对于60%的数据： 1<=n<=1024;
0<=r, g, b<=65536;
0<=T<=3;
对于另外40%的数据：
1<=n<=400;
0<=r, g, b<=2^31-1;
0<=t<=1000.