P5621 [DBOI2019] 德丽莎世界第一可爱

题目背景

```cpp 众所周知,德丽莎世界第一可爱。 ——zhengrunzhe ``` 你正在打崩坏$3$,突然家长来了,于是你装作在打数据结构题。 ![神恩颂歌](https://cdn.luogu.com.cn/upload/pic/70922.png)

题目描述

有 $n$ 个崩坏兽,每个崩坏兽有五个属性值:health 生命力,energy 能量力,attack 攻击力,defense 防御力, collapse 崩坏能。 德丽莎可以任选一只崩坏兽展开攻击。假如她干掉了崩坏兽$i$ 那么她会收获 `collapse[i]` 的可爱值。由于德丽莎越战越勇,她打的下一只崩坏兽 $j$ 需要满足 `health[j]≥ health[i]` , `energy[j]≥energy[i]` , `attack[j]≥attack[i]` , `defense[j]≥defense[i]`。 请你帮帮德丽莎计算一下她能够获得的最大可爱值。

输入格式

输出格式

说明/提示

Subtask #1($20$分): $1\leq n\leq 100$。 Subtask #2($20$分): $1\leq n\leq 10000$。 Subtask #3($60$分): $1\leq n\leq 50000$。 对于 $100\%$ 的数据,满足 $|\mathrm{health}_i|, |\mathrm{energy}_i|, |\mathrm{attack_i}|, |\mathrm{defense}_i| \le 10^5$,$| \mathrm{collapse}_i|\le 10^9$。 ### 题目提供者:[$\color{red}{zhengrunzhe}$](https://www.luogu.org/space/show?uid=14374)