6358: 2021洛谷完善程序1:穿戴问题

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

1. (装备穿戴问题件装备,穿戴第 i 件装备需要玩家的力量值至少 ai,穿戴该装备后会让玩家的力量值增加 bi。现在请问玩家的初始力量值最小是多少,才能以某种顺序穿戴上所有的装备?

输入:第一行是一个整数 n(1 ai 103;第二行有个整数,第个整数表示 ai(0 ≤ ai 109;第三行有个整数,第个整数表示 bi

(0 ≤bi  106)。

提示:使用二分+贪心的方法解决这个问题,先对装备按顺序进行排序,然后二分答案,并贪心地进行选择。

试补全程序。



输入样例 复制

4
6 9 12 7
8 10 15 5

输出样例 复制

6