编程题
### 问题描述 钢厂有一辆用于运送废旧钢材的火车,它具有两节车厢,其中车厢 $1$ 的最大载重量为 $A$,车厢 $2$ 的最大载重量为 $B$。现在一共有 $N$ 件废旧钢材需要被运输,其中第 $i$ 件钢材的重量为 $w_i$。为了最大化运输效率,车长想要一次性运输走重量尽可能多的钢材,请你帮助车长计算出一次运输最多可以带走多大重量的钢材。 每件钢材都是独立的不可分割的,只能被放置在某一节车厢中。在装载钢材时只需要考虑重量条件即可。 ### 输入格式 输入的第一行包含三个整数 $N$,$A$,$B$,用一个空格分隔,分别表示钢材的数目以及两节车厢的最大载重。 第二行包含 $N$ 个整数,分别表示 $w_1$, $w_2$, ..., $w_n$,相邻两个整数之间使用一个空格分隔。 ### 输出格式 输出一个整数表示答案。 ### 样例输入 ``` 3 10 8 8 9 1 ``` ### 样例输出 ``` 18 ``` ### 样例说明 车厢 $1$ 装入第 $2$ 件和第 $3$ 件钢材,车厢 $2$ 装入第 $1$ 件钢材。 ### 评测用例规模与约定 对于 $30\\%$ 的评测用例,$1 ≤ N ≤ 10$; 对于所有评测用例,$1 ≤ N ≤ 200$,$1 ≤ w_i, A, B ≤ 1,000$。
查看答案
赣ICP备20007335号-2