UOJ Logo AYIT Online Judge

AYITOJ

#99. 大米拌饭

统计
时间限制:1s    内存限制:256M    满分: 60分

题目描述

由于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)


题目来源

Ming2019