SP34013 SEUG - Seetha’s Unique Game
Description
There was once a little girl named seetha who loves to play little tricky games. Once she was playing with stones, noticed a rectangular glass box with some water fill in it. She invented a game with a that box. She wants to share the rules of the game with you all. The rules are as follows:
You will be given length, width and height of the rectangular box and the amount of water in it. You will also be given the number of stones she has. The weight of stones will be given such as w1,w2,w3, …, wn and each weight will resemble how much water level it can increase in units.
If you continuously put stones in that box, at a certain level the water will spill out from the glass box. You have to determine the minimum number of stones needed.
Input Format
First line of input contains number of test cases T (T
Second line of input contains three numbers 1
In the Third line you will be given 2
Output Format
Print the minimum number of stones needed according to problem statement.