P15051 [UOI 2023 II Stage] Nova Poshta

题目描述

在工作日的最后几分钟,Nova Poshta 的一家分店收到了一份加急订单,需要配送五件超大货物。该分店只剩下两辆卡车:第一辆的载重量为 $M_1$,第二辆的载重量为 $M_2$。第一辆卡车的司机叫 Vasyl,第二辆卡车的司机叫 Petro。 请确定如何在这两辆卡车之间分配货物以完成订单。

输入格式

- 第一行包含五个整数 $m_1$, $m_2$, $m_3$, $m_4$, $m_5$($1 \leq m_1, m_2, m_3, m_4, m_5 \leq 100$)——表示每件货物的重量(单位:吨)。 - 第二行包含两个整数 $M_1$ 和 $M_2$($1 \leq M_1, M_2 \leq 100$)——分别表示 Vasyl 和 Petro 卡车的载重量。

输出格式

- 如果无法完成订单,输出 `They can not do it!`。 - 如果 Vasyl 和 Petro 都能独自完成订单,输出 `They both can do it!`。 - 如果只有一辆卡车有足够的载重量来完成订单,输出应该由谁来完成:`Vasyl can do it!` 或 `Petro can do it!`。 - 如果可以完成订单但需要两辆卡车合作,输出任意一种可能的货物分配方案,格式如下: - 第一行输出 `They need to work together!`。 - 第二行输出 `Vasyl:`,后跟一个冒号、一个空格,以及需要装载到第一辆卡车上的货物编号。 - 第三行输出 `Petro:`,后跟一个冒号、一个空格,以及需要装载到第二辆卡车上的货物编号。 货物编号可以按任意顺序输出。