Problem 3831 --持续攻击

3831: 持续攻击

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $117$ 正确数量 $76$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心
血魔遇到了N个敌人。初始血魔生命值为M,每秒钟血魔的生命值会减少1。如果血魔的生命值变为0,血魔会立刻消失,但在此之前他可以击杀敌人来恢复生命值。对于第i个敌人需要攻击Ti次才能杀死,血魔每秒钟可以攻击一次,每秒钟血魔可以攻击任意一个敌人,并且每次攻击可以同时击中任意多个敌人。敌人一共有K种类型,对于每种类型的敌人,血魔最多只能杀死一个。血魔在进行过所有攻击后,他可以立刻恢复他所杀死敌人的最小生命值,在恢复过后不能再继续进行攻击(如果血魔生命值变为0的瞬间恢复生命值,血魔不会死亡)。现在血魔想知道,他是否能杀死K个敌人,如果能的话,那么杀死K个敌人后,生命值最高能为多少?

第一行3个整数N,M,K,分别表示敌人数量,血魔初始的生命值,敌人类型数。

接下来N行,每行三个整数Hi,Ti,Ci,分别表示第i个敌人的生命值,需要攻击的次数和类型。

1 <= Ci <= K <= N <= 105

1 <= Hi,Ti,M <= 109

保证每种类型的敌人至少有一个。

如果不能杀死K个敌人输出-1,否则输出生命值最大值。
2 5 2
1 2 2
4 5 1
1

推荐代码 查看3831 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 835648 2022-04-08 12:08:47
内存最少[$2024 $KB] 益阳前夕 763997 2021-10-07 11:15:20
第一AC leo 763514 2021-09-30 00:28:31
第一挑战 leo 763514 2021-09-30 00:28:31

赛题来源/所属竞赛 2021年安徽省程序设计竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛