1125: 装备穿戴问题

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:7 通过:2

题目描述

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

输入格式


第一行是一个整数 n(1=<n<=1000)
第二行有n个整数,第i个整数表示ai(0=<ai<=1E9)
第三行有n个整数,第i个整数表示bi(0=<ai<=1E6

输出格式

玩家的初始力量值最小是多少

输入样例 复制

5
4 2 6 9 7
5 1 3 8 10

输出样例 复制

3

分类标签