Pizza Mania
Submissions: 841   Accuracy:

42.36%

  Difficulty: Medium   Marks: 4

Pizza Is a dish of Italian origin, consisting of a flat round base of dough baked with some toppings.
It is basically Circular in shape. It comes in 3 sizes-
Small
Medium, and Large Pizza.

Abhinav is crazy for Pizzas.
Small Pizza has an area of 'S' units^2
Medium Pizza has an area 
of 'M' units^2
Large Pizza has an area of 'L' units^2

Cost of Small, medium and Large Pizza is 'CS' , 'CM', and 'CL' respectively.
Abhinav wants 
atleast 'X' units^2 of pizza .
What is the minimum amount of Rs. needed so that Abhinav can buy atleast X units square of Pizza?
If more than 1 arrangement is possible
Choose that one which requires Least Money. 

Two arrangements are said to be different if They have different quantities of Small , medium , or large pizzas!

Input:
First line contains the number of test cases-T
The next line contains 6 integers- X, S,
M , L , CS, CM, CL

Output:
Output one integer the minimum amount of Rs. needed.

Constraints:
1<=T<=100
1<=X<=500
1<=S< M< L<=100
1<=CS< CM<=1000

Example:
Input:

1
16 3 6 9 50 150 300

Output:
300

 

Explanation:

We want atleast 16 units^2 of Pizza

1S 1M 1L area= 3+6+9=18sq units , Cost=500

6S  area=18 sq units, Cost=300

2L area=18 sq units, Cost=600

etc.

of all the Arrangements, Minimum Cost is Rs. 300.
 

** For More Input/Output Examples Use 'Expected Output' option **

Contributor: Abhinav Jain(iamabjain)
Author: iamabjain


If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.



Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.

to report an issue on this page.