小塔有三种砖块:红砖、蓝砖和绿砖,分别有 a
、b
、c
个。我们可以进行合成操作,合成规则是:
x
个红砖可以合成 1 个蓝砖。y
个蓝砖可以合成 1 个绿砖。我们需要计算小塔最多能够收集到多少套砖块。一套砖块需要一个红砖、一个蓝砖和一个绿砖。
本题为2024年9月14日美团机考原题
美团机考的介绍点击这里
小塔有a个红砖、b个蓝砖和c个绿砖。每x个红砖可以合成1个蓝砖,每y个蓝砖可以合成1个绿砖。砖块只能正向合成,不能反向分解。 一套砖块包含1个红砖、1个蓝砖和1个绿砖。请计算小塔最多可以收集多少套砖块。
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤105)代表数据组数,每组测试数据描述如下: 在一行上输入五个整数a,b,c,x,y(0≤a,b,c≤109,1≤x,y≤109),分别表示红砖、蓝砖、绿砖的数量及合成的比例。
对于每一组测试数据,在一行上输出一个整数,代表小塔最多可以收集到的砖块套数。
输入
2
1 2 3 4 2
10 2 1 4 2
输出
1
2
说明
对于第一组测试数据,无法进行合成转换,故只能收集初始的一套。 对于第二组测试数据,可以把8个红砖转为2个蓝砖、把2个蓝砖转化为1个绿砖。这样每种的砖块数量分别为[2,2,2],刚好凑成2套。