问题1013--养獾(huan)

1013: 养獾(huan)

时间限制: 1 Sec  内存限制: 128 MB
提交: 222  解决: 89
[提交] [状态] [讨论版] [命题人:]

题目描述

罗老师有N只獾,每天需要很多食物来饲养他们,每只獾需要的食物为h1,h2, …, hn,而且獾比较贪婪,如果一只獾存在,他就多需要额外的食物,比如有3只獾,那么每只獾除了需要自己需要的食物,额外要2份食物。每只獾额外需要的1份食物为g1,g2, …, gn。因此,养的越多,食物需要也越多,但罗老师现在每天能提供的食物有限,所以不得不将一部分獾送人,只留下一些来养。问罗老师最多能养几只獾?

输入

输入n,然后第二行输入n个数字表示h1,h2, .., hn,第三行输入n个数字表示g1, g2, …, gn,第四行输入f,表示罗老师有f食物

输出

输出最多能养几只

样例输入 Copy

3
1 2 3
2 2 1
7

样例输出 Copy

2

提示

【样例说明】
罗老师可以养1号和2号,他们需要(1+2*1)+(2+2*1)=7食物,刚好符合,如果养3只就养不起了。
【数据规模和约定】
1<=n<=500
1<=hi<=100
0<=gi<=100
1<=f<=100000000

来源/分类