编程题
### 问题描述 小郑是一个收藏爱好者,喜欢收藏国内外各种精品好酒,比如黄酒、米酒、白酒。 最近小郑突发奇想,如果把黄酒、米酒和白酒放在一起会怎样。 此时,小郑拥有 $n$ 瓶黄酒,容量分别为 $a_1,a_2,a_3,...,a_n$ 毫升,$m$ 瓶米酒,容量分别为 $b_1,b_2,b_3,...,b_m$ 毫升,$p$ 瓶白酒,容量分别为 $c_1,c_2,c_3,...,c_p$ 毫升,以及一个杯子,容量为 $h$ 毫升。 开始时,黄酒、米酒、白酒瓶内都是满的,杯子是空的,小郑像从自己收藏的黄酒、米酒、白酒中各抽出一瓶,全部倒入杯子中,并要求恰好倒满且无溢出,请问小郑可以做到吗? 题目可能有多个答案,您只需求出 `品类相差值` 最低的答案即可。品类相差值为黄酒、米酒、白酒容量的最大值和最小值的差,即 $max(a_i,b_j,c_k)-min(a_i,b_j,c_k)$,若无解请输出 $-1$。 ### 输入格式 第一行是 $3$ 个整数 $n,m,p$,中间用空格分隔,$n$ 表示小郑的米酒瓶数量,$m$ 表示小郑的黄酒瓶数量,$p$ 表示小郑的白酒瓶数量。 第二行是 $n$ 个整数 $a_1,a_2,a_3,...,a_n$,表示小郑的黄酒瓶容量。 第三行是 $m$ 个整数 $b_1,b_2,b_3,...,b_m$,表示小郑的米酒瓶容量。 第四行是 $p$ 个整数 $c_1,c_2,c_3,...,c_p$,表示小郑的白酒瓶容量。 第五行是 $1$ 个整数 $h$,表示小郑准备杯子的容量。 ### 输出格式 输出一行,有解则输出三种饮品分别的数量,有多解输出相差度最小的解,无解输出 $-1$。 ### 样例输入 1 ```text 4 5 6 1 2 5 4 2 8 6 3 4 9 2 8 4 5 6 12 ``` ### 样例输出 1 ```text 4 4 4 ``` ### 样例输入 2 ```text 3 3 3 1 2 3 4 5 6 7 8 9 10 ``` ### 样例输出 2 ```text -1 ``` ### 评测数据规模 对于所有评测数据,$1\le n,m,p \le 100,1\le a_i,b_i,c_i,h \le 2 \times 10^9$。
查看答案
赣ICP备20007335号-2