Dotcpp  >  编程题库  >  蓝桥杯2023年第十四届决赛真题-火车运输
题目 3202:

蓝桥杯2023年第十四届决赛真题-火车运输

时间限制: 2s 内存限制: 512MB 提交: 2 解决: 1

题目描述

钢厂有一辆用于运送废旧钢材的火车,它具有两节车厢,其中车厢 1 的最 大载重量为 A ,车厢 2 的最大载重量为 B 。现在一共有 N 件废旧钢材需要被 运输,其中第 i 件钢材的重量为 wi ,为了最大化运输效率,车长想要一次性运 输走重量尽可能多的钢材,请你帮助车长计算出一次运输最多可以带走多大重 量的钢材。 

每件钢材都是独立的不可分割的,只能被放置在某一节车厢中。在装载钢 材时只需要考虑重量条件即可。

输入格式

输入的第一行包含三个整数 N 、A 、B ,用一个空格分隔,分别表示钢材 的数目以及两节车厢的最大载重。 

第二行包含 N 个整数,分别表示 w1,w2, · · · ,wn ,相邻两个整数之间使用 一个空格分隔。 

输出格式

输出一个整数表示答案。

样例输入

3 10 8
8 9 1

样例输出

18

提示

【样例说明】 

车厢 1 装入第 2 件和第 3 件钢材,车厢 2 装入第 1 件钢材。 

【评测用例规模与约定】 

对于 30% 的评测用例,1 ≤ N ≤ 10 ; 

对于所有评测用例,1 ≤ N ≤ 200 ,1 ≤ wi , A, B ≤ 1, 000 。

标签