2983:ovo和他的汉堡店

时间限制:5 S   /  内存限制:65536 KB
AC:146   /  Submit:230
问题描述

ovo开了一家汉堡店,其中鸡肉堡 x 元一个,牛肉堡 y 元一个。现在ovo有 a 片面包,b 片鸡肉和 c 片牛肉,已知:

  • 2 片面包 + 一片鸡肉 = 一个鸡肉堡
  • 2 片面包 + 一片牛肉 = 一个牛肉堡

求ovo的最大收入。

输入描述

第一行是一个正整数 T 表示测试案例的数量。(1 <= T <= 1e5)

每组案例包含五个正整数 a,b,c,x,y。(1 <= a,b,c,x,y <= 100)

输出描述

针对每组案例,输出ovo的最大收入,然后换行。

样例输入复制样例

2

15 2 3 5 10

7 5 2 10 12

样例输出

40

34

提示说明

2 × 5 + 3 × 10 = 40

1 × 10 + 2 × 12 = 34

相关

TKK-ICPC Round#11

题单#9(入门题目综合)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1