问题1531--小L的区间求和

1531: 小L的区间求和

时间限制: 1 Sec  内存限制: 128 MB
提交: 822  解决: 246
[状态] [讨论版] [提交] [命题人:]
题目描述
在给定的一个整数序列中,小L希望找到一个连续的区间,这个区间的和能够被k整除,请你帮小L算一下满足条件的最长的区间长度是多少。
输入
第一行输入两个整数n、k。(1 <= n <= 105,1<=k<100)
接下来一行输入n个整数,表示序列中的数。
输出
输出一个整数,满足条件区间的最长长度,如果不存在,输出0
样例输入 Copy
5 7
1 2 4 1 1
样例输出 Copy
3
来源/分类