问题 K: 求和
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1949
解决:501
题目描述
给一个长度为n的序列,你需要求出其中连续m个数的和的最大值是多少。
输入
第一行给出一个数字T,表示数组总数 (t<100)
每组数据的第一行有两个数字 n,m (0<m≤n≤1e5)
第二行有n个数字ai (0<ai<1e9)
每组数据的第一行有两个数字 n,m (0<m≤n≤1e5)
第二行有n个数字ai (0<ai<1e9)
输出
对于每组数据,输出最大的连续m个数之和
样例输入 复制
2
5 2
2 5 4 1 6
8 3
3 5 8 2 1 8 9 7
样例输出 复制
9
24