T566752 装箱问题(疑似假题)

题目描述

有一个内壁长为 $X$,宽为 $Y$,高为 $Z$ 的行李箱,现在有 $n$ 件长为 $x_i$,宽为 $y_i$,高为 $z_i$,价值为 $v_i$ 的物品,请问如何装箱使价值最大。 值得注意的是,所有的物品只能横着放或竖着放。

输入格式

第一行 $4$ 个整数 $n$,$X$,$Y$,$Z$。 第二行至第 $n+1$ 行,每行四个整数 $x_i$,$y_i$,$z_i$,$v_i$。

输出格式

一行一个整数,表示最大的价值。

说明/提示

#### 【数据范围】 暂无。 #### 【创作者】 题目 / 题面 / :[Ljh421](https://www.luogu.com.cn/user/972511)