K 序列

发布时间: 2018年4月15日 23:16   最后更新: 2018年4月16日 11:45   时间限制: 1000ms   内存限制: 128M

给一个数组$a$,长度为$n$,若某个子序列中的和为$K$的倍数,那么这个序列被称为“$K$ 序列”。现在要你对数组$a$ 求出最长的子序列的长度,满足这个序列是$K$ 序列。

第一行为两个整数$n, K$, 以空格分隔,第二行为$n$个整数,表示$a[1] …… a[n]$
$1 \le n \le 10^5$,$1 \le a[i] \le 10^9$, $1 \le nK^2 \le 10^7$

输出一个整数表示最长子序列的长度m

复制
7 5
10 3 4 2 2 9 8
6

2018

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛