网易第三题:喝咖啡
为啥报语法错误,调了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))#笔试题目##网易#