#P1880. 2024.08.11-DJ-第1题-最佳运载方案

2024.08.11-DJ-第1题-最佳运载方案

No testdata at current.

题目描述

某个物流竞赛要使用DJI运输机运输货物。已知物流机的单电池容量为38000毫安时,每个物流机配备一块电池。
每一次运输任务的耗电量由运输物品的重量和距离决定,每KG每公里运输物耗电量为1000毫安时。
现在物流竞赛N件货物需要运输,每件货物都有其重量和运输距离两个信息。需要给出这次物流机运输的最大运载量。

输入描述

N件商品的重量和目的地距离信息均为一维数组数据
首行为整数N数(可忽略)和货物数量N
第二行数组为N件货物的重量信息列表
第三行数组为N件货物距离目的地信息

输出描述

在纯电时间内能够运输的最大货物重量,假如无法运输则输出0

样例输入输出

2 3
5 5 12
3 12
12