网易第三题:喝咖啡
为啥报语法错误,调了1个多小时的语法,什么鬼,M=0的时候输入空还是不输入?
# from copy import deepcopy
# import sys
T = int(input())
def solve(arr, K):
# arr = deepcopy(arr)
if arr:
arr = set(arr)
Min = min(arr)
else:
arr = set()
Min = 0xffffffff
dp = [0 for _ in range(30)]
if Min == 0 or Min - K >= 0:
dp[0] = 1
else:
dp[0] = 0
for i in range(1, 30):
if i+1 in arr:
if i-K-1 >= 0:
dp[i] = dp[i-K-1]+1
else:
dp[i] = 1
else:
if i-K-1 >= 0:
dp[i] = max(dp[i-K-1]+1, dp[i-1])
else:
dp[i] = dp[i-1]
# print(dp)
return dp[-1]
for _ in range(T):
line = input().split(' ')
K, M = int(line[0]), int(line[1])
if M > 0:
line = input().split(' ')
array = list(map(int, line))
else:
array = []
if K == 0:
print(30)
continue
if K > 30:
print(1)
continue
# print(10)
print(solve(array, K))#笔试题目##网易#