问题 H: 最大连续子串和

问题 H: 最大连续子串和

时间限制: 1 Sec  内存限制: 128 MB
提交: 1503  解决: 630
[状态] [讨论版] [提交] [命题人:]
题目描述
有一个数字n,求数字n的连续k位数字相加,能得到的最大和是多少
例如有数字:n = 374071034874501,当k=4时,能得到的连续4位数字的最大和是8 + 7 + 4 + 5 = 24
输入
有多组测试数据,首先输入一个数字T,代表有T组数据。对于每组数据,第一行输入一个数字k,第二行输入一个数字n,k和n含义如题目所述。
其中0<k<=50000, 0<=n<=10^100000(n不含前导0)
输出
输出数字n的连续k位数字相加所能得到的最大和,当最大和不存在时,输出-1。
每个输出占一行
样例输入 Copy
1
3
9876
样例输出 Copy
24