2213: 水果摊小买卖

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

小王手里有点闲钱,想着做点卖水果的小买卖。给出两个数组 m、n,用 m[i]代表第 i 个水果的成本价,n[i]代表第 i 水果能卖出的价钱,假如现在有本钱 k,试问最后最多能赚多少钱? 说明: 1 每种水果只需买一次,只能卖一次 2 数组 m、n 大小不超过 50 3 数组元素为正整数,不超过 1000

Input

1 数组 m、n 2 本钱 k 备注: 1 首行输入逗号分隔的数组 m 的元素值 2 第二行输入逗号分隔的数组 n 的元素值 3 第三行输入本钱

Output

最多能赚取多少钱。

Sample Input Copy

4,2,6,4
5,3,8,7
15

Sample Output Copy

22

Source/Category