Question

这是问题陈述：

问题

每个都有N个正整数组成的数组。的第i个整数数组是Ai。

如果连续子数组的长度为m且为m，则为m倒数依次包含整数m，m-1，m-2，...，2、1。对于例如[3，2，1]是3倒数。

您能帮助Avery计算她数组中K倒数的次数吗？

输入

输入的第一行给出测试用例的数量T 测试用例如下。每个测试用例均以包含整数N和K。第二行包含N个整数。第i个整数是Ai。

输出

对于每个测试案例，输出包含案例#x的一行：y，其中x是测试用例编号（从1开始），y是编号她的阵列中的K倒数。

限制

时间限制：每个测试集20秒。内存限制：1GB。 1≤T≤ 对于所有i，100。2≤K≤N. 1≤Ai≤2×105。

测试集1

2≤N≤1000。

测试集2

2≤N≤2×105（最多10个测试用例）。对于其余情况，2≤N≤1000。

样品

输入

3

12 3

1 2 3 7 9 3 2 1 8 3 2 1

4 2

101 100 99 98

9 6

100 7 6 5 4 3 2 1 100

输出

案例1：2

案例2：0

案例3：1

我的解决方案是将n个整数和k个倒数放入字符串中，例如“ 1 2 3 7 9 3 2 1 8 3 2 1”和“ 3 2 1”。然后，我使用string的count方法来计算n个整数中存在多少个k倒数作为子字符串。

这是我在python中的代码：

t = int(input())
for i in range(1, t + 1):
    n, m = [int(s) for s in input().split(" ")]
    list_m = [str(j) for j in range(m, 0, -1)]
    str_m = " ".join(list_m)
    a = input()
    count = a.count(str_m)
    print("Case #{}: {}".format(i, count))

但是我一直在得到WA。有人知道我的解决方案中的问题在哪里吗？谢谢！

Kick Start 2020 Round C问题A.始终为WA，但找不到问题

0 个答案: