#942. 货物运输
货物运输
题目描述
个货仓分布在一条直线上,自左向右依次编号为 ~ 。
有 批货物需要运输,第 批货物共 吨,当前正存放于货仓 中,需要运往货仓 。
现在有一辆载重量为 吨的货车,要从左向右依次经过 个货仓运输货物。货车只会从左到右单向行驶一次。经过任意一个货仓,货车都可以选择装载或者卸载货物。在运输过程中,货车不能超载。
问:货车最多能把多少吨货物运输到目的地?
输入格式
第一行:三个整数:
接下来 行:每行三个整数
输出格式
一个整数,表示答案。
样例输入
5 10 3
1 3 2
2 4 6
3 4 1
5 10 5
3 8 2
样例输出
7
样例解释
方案不唯一,以下是一种可能方案:
货车可以把 吨货物从 运输到 ,把 吨货物从 运输到 ,把 吨货物从 运输到 ,把 吨货物从 运输到 。
共计运输 吨。
数据范围
40% 的数据:
100% 的数据:, , , ,
相关
在下列比赛中: