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

问题

有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]))

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

评论