题目描述
对于小宝来说,如果一个在这里插入代码片数组的总和能够整除他的幸运数字k,就是他的幸运数组,而其他数组小宝都很讨厌。现在有一个长度为n的数组,小宝想知道这个数组的子数组中,最长的幸运子数组有多长。
对于子数组的定义,如果可以通过从开头和从结束分别删除若干个(可以为零或全部,前后删除个数不必相同)元素来从数组b获得数组a,则称数组a是数组b的子数组。(子数组包含原数组,但不包含空串)
输入描述:
多组输入。第一行包含一个整数T(1≤T≤10),表示有T组测试数据。
每组测试数据包含两行,第一行包含两个整数n和k(1≤n≤105,1≤k≤105),分别表示数组长度和小宝的幸运数字。第二行包含n个空格分隔的整数a1,a2,.,an(0≤ai≤10^9),为数组的元素。
输出描述:
对于每组数据,输出和能被k整除的最长子数组的长度。如果没有这样的子数组,则输出−1。
python3解法
T=int(input())
for i in range(T):
list1 = input().split(' ')
length = int(list1[0])
lucky = int(list1[1])
numbers = input().split(' ')
max_list=[]
for j in range(1,length+1):
new_list=numbers[0:j]
sum=0
for k in new_list:
sum=sum+int(k)
if sum % lucky == 0:
max_list.append(len(new_list))
else:
for m in range(0,length):
new_list1=numbers[m:length]
sum=0
for n in new_list1:
sum=sum+int(n)
if sum % lucky == 0:
max_list.append(len(new_list))
if len(max_list) == 0:
print(-1)
else:
print(max(max_list))