问题 L: 数列的平方和
内存限制:128 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1808
解决:520
题目描述
有一天老师问小明一个问题,给你一个数列,你能求出数列中连续m个数的平方和的最小值吗?
你知道的,小明好不容易才考上大学,这样的难题他肯定不会了,所以你写个程序帮帮他吧。
你知道的,小明好不容易才考上大学,这样的难题他肯定不会了,所以你写个程序帮帮他吧。
输入
第一行输入一个整数T,共有T组测试数据(T<=20)
每组测试数据第一行输入n和m,表示有n个点,m表示连续m个数。第二行输入n个数(1=<每个数<=10000)
(1=<n<=100000) (1=<m<=n)
每组测试数据第一行输入n和m,表示有n个点,m表示连续m个数。第二行输入n个数(1=<每个数<=10000)
(1=<n<=100000) (1=<m<=n)
输出
输出包括T行,每行一个数字代表连续m个数的平方和的最小值
样例输入 复制
2
3 2
1 2 3
2 2
1 2
样例输出 复制
5
5