超强进攻性(attack)
测试数据来自 zxshy/1009
——"我这一刀,你扛得住吗!!!!!"
——"miss"
打表提示
输出"Impossible"得30分。
题目背景
中士在玩TORN。一天,他在清每日委托的时候出现了一个问题:那就是他的伤害太高了!这本来是一件好事,然而那个任务要求的是与目标进行超过五回合的战斗!无论中士再怎么放水,都会直接在第一回合秒掉对方,导致根本完不成任务。他的任务马上超时了,所以他必须尽力降低自己的属性才能完成委托。
题目描述
中士经过了两天半的思考后想到了一个方法,那就是...使用dp!(违法行为,现实严禁模仿,五年起步)他带着全身的所有积蓄来到了万能的物品市场。那里有 \(n\) 种dp。每一种dp都可以对四种属性(TORN的战斗是基于双方的四种属性计算伤害与闪避率的)进行不同的加强或削弱。如LSD可以增强力量和防御,但是会削弱速度和敏捷。加强用正数表示,削弱用负数表示,如30 50 -35 -35
。当然,由于冷却问题,每个dp只能最多吃一次。现在,中士算出了他的每项属性要至少被削弱到多少,请求出他最少花费多少钱。
样例
输入样例
第一行,一个 \(n\) 。
接下来 \(n\) 行,每行五个整数,指该dp的价格以及它对四种属性的加强或者削弱指数。
最后一行,指中士期望每个属性至少削弱到多少。
sample1
3
1 -1 0 0 -1
2 0 -1 -1 0
1145 -1145 -1145 -1145 -1145
-1 -1 -1 -1
sample2
2
1 1000 -1000 -1000 0
10000 -1 -1 -1 -1
-10 -10 -10 -1
输出样例
他最少花费多少钱,如果不能达成目标,输出"Impossible"。
sample1
3
sample2
Impossible
提示
有个未说明的点,那就是TORN的增益与减益都是先用加法计算出最终结果后再进行增益或减益。
相关
在下列训练计划中: