The problem:

• Google KickStart 2020 Round A - Allocation

Read the question | Click here!

• There are N houses for sale. The i-th house costs Ai dollars to buy. You have a budget of B dollars to spend.

• What is the maximum number of houses you can buy?

Input:

• The first line of the input gives the number of test cases, T. T test cases follow. Each test case begins with a single line containing the two integers N and B. The second line contains N integers. The i-th integer is Ai, the cost of the i-th house.

Output:

• For each test case, output one line containing Case #x: y, where x is the test case number (starting from 1) and y is the maximum number of houses you can buy.

Sample Input:

3
4 100
20 90 40 90
4 50
30 30 10 10
3 300
999 999 999

Sample Output:

Case #1: 2
Case #2: 3
Case #3: 0

The Solution:

• Question solved using Python3

Working on explained code comments.