超强进攻性(attack)

超强进攻性(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的增益与减益都是先用加法计算出最终结果后再进行增益或减益。

信息

ID
1226
难度
9
分类
其他 | 模拟 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

zhongshi的训练