#暴力法 30分
n,k=map(int,input().split())
ans=0
l=list(map(int,input().split()))
import itertools
for i in itertools.combinations(l,3):
p=list(i)
if sum(p)>ans and sum(p)%k==0:
ans=sum(p)
print(ans)
上面这个是我的做法,直接暴力跑,但是超时了,想问下懂数论的DL,能不能提供一些思路= =
只是一个想法,不一定对
1、先对所有n对K取余,写成 n = n // K + n % K形式(即映射成(n // K, n % K)),有相同余数的归为一类,最多有K类
2、然后任取两个数,第三个数的类就确定了,然后进行比较