#D1176. 制作蛋糕

制作蛋糕

题目描述

小 A 擅长制作香蕉蛋糕和巧克力蛋糕。制作一个香蕉蛋糕需要 22 个单位的香蕉,250250 个单位的面粉,7575 个单位的糖,100100 个单位的黄油。制作一个巧克力蛋糕需要 7575 个单位的可可粉,200200 个单位的面粉,150150 个单位的糖,150150 个单位的黄油。一个香蕉蛋糕可以卖出 400400 元,而一个巧克力蛋糕可以卖出 450450 元。为了避免蛋糕变质,每种蛋糕至多只能制作 100100 个。

现已知每种原料的数量,求小 A 至多可以卖出多少元的蛋糕。

输入格式

依次输入面粉、香蕉、糖、黄油、可可粉的数量,每种原料数量均为不超过 100000100000 的整数。

输出格式

输出一个整数,表示最多卖出的钱数。

4000
6
2000
500
500
1700