Potter and Profit
Posted: 28 Dec, 2020
There is a potter who makes pottery wares. With his saving, he can purchase some pottery clay, say ‘K’ units to make pottery wares. He can transform this clay into ‘N’ different items. Each item requires a certain amount of day for production. From past experiences, he knows the profit he will make on each item. he wishes to maximize the profit.
Given the amount of clay he has, the number of things that can be made, the days required, and the profit associated with items. Help him find the maximum profit that he can earn.
Input format :
The very first line contains an integer ‘T’ which denotes the number of test cases. The first line of each test case contains two space-separated integers, ‘N’ and ‘K’, where ‘N’ is the number of things that can be made and ‘K’ is the number of units of clay he has. The second line of each test case contains ‘N’ integers, where each integer denotes the number of units of clay required for that item. The third line of each test case contains ‘N’ integers, where each integer denotes the amount of profit the potter can get if that item gets sold out.
Output Format :
For every test case, Return the maximum profit the potter can make in a new line.
You don’t need to print anything. It has already been taken care of. Just implement the given function.
1 <= T <= 100 1 <= N <= 100 1 <= K <= 100 1 <= profit[i] <= 10000 1 <= Clay[i] <= 2000 Where ‘T’ is the number of test cases , ‘N’ is the number of integers , ‘K’ is the number of units of clay ,Clay[i] is the amount of clay used to build that ith item. Time Limit: 1sec