bbs-go-site

问题

有N栋房屋待售。第i座房子要花艾美金购买。您的预算为B美元。

您最多可以购买多少套房屋？

输入项输入的第一行给出了测试用例的数量，T。每个测试用例都从包含两个整数N和B的一行开始。第二行包含N个整数。第i个整数是Ai，即第i个房屋的成本。

输出量对于每个测试用例，输出一行包含Case #x：y，其中x是测试用例编号（从1开始），y是您可以购买的最大房屋数量。

限度

时间限制：每个测试集15秒。
内存限制：1GB。
1≤T≤100。
1≤B≤105。
对于所有i，1≤Ai≤1000。

测试集1

1≤N≤100。

测试集2

1≤N≤105。

样品

输入项

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

输出量

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

这是我第一次尝试Google编码问题：

t = int(input())
arr = []
for i in range(t):
    inp = input()
    lis = []
    lis = inp.split()

    inp1 = input()
    lis1 = []
    lis1 = inp1.split()

    total = 0
    number_of_houses = 0

    lis2 = sorted(lis1)

    for j in range(int(lis[0])):
        total += int(lis2[j])
        if int(lis[1]) >= total:
            number_of_houses += 1

    arr.append(number_of_houses)
for i in range(t):
print("Case #" + str(i+1) +": " + str(arr[i]))

我们编写代码的方式是否有任何规则我应该知道的？

即使提供正确的输出，Google KickStart问题仍显示“ WA”