Potter and Profit

Posted: 28 Dec, 2020
Difficulty: Easy

PROBLEM STATEMENT

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.
``````
Note :
``````You don’t need to print anything. It has already been taken care of. Just implement the given function.
``````
Constraints :
``````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
``````