题目描述
由于2020年的武汉疫情比较严重,AY餐馆为了提供自己的一份力量,决定为医护人员提供饭菜——大米拌饭。
已知一份大米拌饭由na千克大米(Rice),nb个鸡蛋(Egg),nc个青椒(Pepper)组成。
但该餐馆现能调出的资金只有S元,并且库存剩下大米a kg,鸡蛋 b 个,青椒c个。
假定所需的材料只能从AJ农贸市场购买:大米每千克A元,鸡蛋每个B元,青椒每个C元,每种材料都是无限量。
问该餐馆最多能为医护人员做出多少份大米拌饭。
输入描述
第一行给出三个整数:na,nb,nc。
第二行给出三个整数:a,b,c。
第三行给出三个整数:A,B,C。
第四行给出一个整数:S。
代表含义如上述所言。
输出描述
输出一个整数,表示最多能做出多少份大米拌饭
样例1输入
1 1 1 1 1 1 1 2 3 100
样例1输出
17
样例2输入
1 1 10 1 2 2 1 1 1 1000000000000
样例2输出
83333333333
数据范围
$0<=na,nb,bc<=10,0<=a,b,c<=100,1<=A,B,C<=10,1<=S<=10^{12}$
$数据保证na,nb,nc不全为零.$
子任务1:(40分)
保证(S<=10^9)
子任务2:(20分)
保证(S<=10^12)