寂寞的人伤心的歌
寂寞的人伤心的歌
题目描述
寂寞的人伤心的歌 寂寞的人唱伤心的歌 夜色落幕的 太执着 不哭泣眼泪 却掉落 爱一个人是对是错 为何总受伤的人不是你而是我 分手我还要留恋什么 离开也是我猜到的一种结果 解不开的沉重的锁 慢慢坠入了悲催的爱和恨漩涡 寂寞的人听着伤心的歌 只为寻找曾经的快乐 一遍一遍听着你会爱我 为何心中的泪更难过 寂寞的人听着伤心的歌 才发现爱情如此的脆弱 为何你为爱付出了那么多 是否你从来没有被我感动过 ......
每当响起这熟悉的旋律的时候，gzb知道自己在《逃离八宝粥》又成功得吃了。不过，他搜到的n件物品却不一定能全部撤出。
在局内，gzb有一个大小为 v1 的背包和一个大小为 v2 的保险箱，最大负重为 W （背包和保险箱共用负重，大小看作一维空间），每个物品大小为v重量为w且价值为 val。
但是，《逃离八宝粥》聪明的策划想到一个“好点子”：
- 若物品存放在 随身背包 → 价值不变
- 若物品存放进 保险箱 → 价值变为 原价值的 0.8 倍，而且只能出售给联络人。
gzb只能带走两个容器中成功摆放的物品，并且不能超过最大负重，不然走不动路。 物品不能重叠，必须完整放入容器内。
为了肥肥得吃，他想最大化本局行动能带走的 总价值（全部卖给联络人的价值），坐在gzb旁边的你，为他出谋划策。
输入格式
输入整数 n, v1, v2, W，分别表示物品个数，背包大小，保险箱大小，最大负重。
接下来 n 行，每行输入整数 v, w, val，分别表示物品大小，物品占用重量，物品价值。
保证 ，，，。
输出格式
输出一个实数（保留1位小数），表示能够取得的最大总价值。
样例 1
3 9 4 6
4 2 5
2 2 4
2 2 3
12.0
提示
所有物品放在背包即可。