题目名称 2077. [SYOI 2015] Asm.Def的枪榴弹
输入输出 asm_grenade.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MB
测试数据 10 简单对比
题目来源 2015-10-31
开放分组 全部用户
提交状态
分类标签
SYOI
通过:20, 提交:111, 通过率:18.02%
GravatarAAAAAAAAAA 100 0.000 s C++
Gravatar@@2@ 100 0.002 s C++
GravatarMalvo 100 0.003 s C++
GravatarLUu 100 0.004 s C++
GravatarAAAAAAAAAA 100 0.004 s C++
GravatarLUu 100 0.008 s C++
GravatarKirito 100 0.008 s C++
GravatarKirito 100 0.011 s C++
GravatarLUu 100 0.011 s C++
GravatarLUu 100 0.012 s C++
关于 Asm.Def的枪榴弹 的讨论
直接看哪个房间能进去且补给比敌人多,连手里的弹药也不更新,居然还对了三个数据。。。不会写了。。
GravatarGaoErFu
2015-10-31 16:12 1楼
这道题数据太水,顺着搜都能过,数据求加强。
GravatarMalvo
2015-11-05 19:07 2楼
Gravatarcstdio
2015-10-31 15:57 3楼
回复 @Malvo :
6666666
GravatarEugene
2015-11-05 12:06 4楼
两种状态,两种方法,还是顺着搜快
GravatarAAAAAAAAAA
2017-10-01 12:08 5楼
蒟蒻再次吧记忆化搜索写成暴搜。(忘记要判d[i]是否已经被算过)
Gravatar胖周zzf
2017-10-01 17:51 6楼
十分巧妙的方法。
GravatarShirry
2017-10-01 22:57 7楼

2077. [SYOI 2015] Asm.Def的枪榴弹

★★☆   输入文件:asm_grenade.in   输出文件:asm_grenade.out   简单对比
时间限制:1 s   内存限制:256 MB

【题目描述】


“R!P!G!”

一发火箭弹掠过Asm.Def的头顶。他从掩体里向外扔出烟雾弹,同时在心里问候那个把美军机器人连到透明计算网络上的科学家——的八辈祖宗。

他带领作战小队来到了圣地亚哥计算中心进行调查——这里原先驻扎着一个装甲团,现在所有武器都成了人工智能的囊中之物。

几个黑影从走廊尽头开始向他们移动。Asm.Def身后的机枪向黑影射出一串火链,但后者巍然不动。

“队长!我们未能穿透他们的装甲!”

“捉急什么。”Asm.Def探身射出一枚枪榴弹,它划过抛物线击中最前面的黑影——黑影周身泛起蓝光,然后“嘶嘶”冒着烟停下了。

“大力才能出奇迹,懂不懂?”

Asm.Def的小队在调查结束撤离时遭到了人工智能的袭击。他们带的枪榴弹不多,因此希望在计算中心内尽量搜集枪榴弹。

他们的敌人分为两种:机器人和炮台。枪榴弹分为三种:甲类(高爆弹)、乙类(破甲弹)和丙类(EMP弹)。一枚甲类弹可以消灭一个机器人,一枚乙类弹可以消灭一个炮台,一枚丙类弹可以消灭一个机器人或者一个炮台。

计算中心含有n个房间。每个房间内有一些机器人、炮台,也有一些枪榴弹补给。Asm.Def进入一个房间时,需要用手中的枪榴弹消灭该房间内的所有机器人和炮台,然后拿走房间内的补给。他可以任意选择进入房间的编号和顺序,但一个房间只能进入一次。Asm.Def不一定要打开所有的房间,他可以随时决定结束。Asm.Def想要知道结束时,他手中最多有多少枚枪榴弹(不在乎种类,只在乎数量)。


【输入格式】


第一行1个整数n,表示计算中心有n个房间。

第二行n个整数,第i个数ai表示i号房间内有ai个机器人。

第三行n个整数,第i个数bi表示i号房间内有bi个炮台。

第四行n个整数,第i个数ci表示i号房间内有ci枚甲类弹补给。

第五行n个整数,第i个数di表示i号房间内有di枚乙类弹补给。

第六行n个整数,第i个数ei表示i号房间内有ei枚丙类弹补给。

第七行三个整数k0,k1,k2,依次表示Asm.Def最初拥有的甲、乙、丙类弹个数。


【输出格式】

一行1个整数,表示Asm.Def结束时最多拥有的枪榴弹数量(不在乎种类)。

【样例输入】

3
1 2 3
0 4 9
0 0 10
0 8 9
1 0 8
3 1 2

【样例输出】

8

【提示】


数据范围和约定:

对于40%的数据,满足n<=8.

对于100%的数据,满足n<=14,0<=ai,bi,ci,di,ei,k0,k1,k2<=10.


【来源】

Asm.Def战记之圣地亚哥“杯2015