#821. 国庆第二题
国庆第二题
Problem:
国庆到了,轰-6K轰炸机需要执行一系列轰炸任务(轰炸小日本),每个任务都有一个目标坐标和一个炸弹数量。由于东风51的炸弹仓容量有限,需要计算出最多可以执行多少个任务。
Input:
第一行一个整数n: 任务的数量 第二行一个数组,长度为n, 表示每个任务的目标坐标 第三行一个数组,长度为n, 表示每个任务需要的炸弹数量 第四行一个数字, 轰6K的炸弹仓容量
Output:
一个数字, 表示最多可以执行的任务数量
Example:
输入:
4
1 2 3 4
2 3 1 2
5
输出:
3
Explanation:
可以执行任务1、2、3,总共需要5枚炸弹,刚好够用。不能执行任务4,因为需要6枚炸弹,超过容量。
相关
在下列比赛中: