做蛋糕（文件IO）
题目描述
贝蒂准备自己烘烤蛋糕，她准备了 \(n\) 种原料：鸡蛋、面料、奶酪等等，做一个蛋糕每种需要 \(a_i\) 克，每种原料贝蒂现在有 \(b_i\) 克，另外她还有一种魔法材料 \(k\) 克，魔法材料可以变成任一种原料。现在帮助贝蒂计算，她最多可以做多少份蛋糕。
格式
输入格式
第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为正整数 \(n\) 和 \(k(n≤10^5,k≤10^9)\)；第二行为 \(n\) 个正整数 \(a_i(≤10^6)\)，表示每一份蛋糕需要的原料数；第三行为 \(n\) 个正整数 \(b_i(≤10^6)\)，表示贝蒂的现有量。
输出格式
对于每组数据，输出可以做成蛋糕的最大数。
样例1
输入样例1
1
3 1
2 1 4
11 3 16
输出样例1
4
来源
地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T4\)
文件IO
freopen("cake.in","r",stdin);
freopen("cake.out","w",stdout);
信息
- ID
- 1796
- 难度
- 6
- 分类
- 分治 、 二分查找 点击显示
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者
-
root (黑暗路西法08)
相关
在下列训练计划中: