#ABC037C. 总和
总和
题目描述:
给出长度的数列和正整数。求数列中所有长度为的连续子序列的数值总和。
输入格式:
输出格式:
一个整数表示答案
样例:
5 3
1 2 4 8 16
49
(1+2+4)+(2+4+8)+(4+8+16)=49
提示
50%的数据
100%的数据
给出长度N的数列Ai和正整数K。求数列中所有长度为K的连续子序列的数值总和。
N K
A1 A2...AN
一个整数表示答案
5 3
1 2 4 8 16
49
(1+2+4)+(2+4+8)+(4+8+16)=49
50%的数据 1<=K<=N<=1000
100%的数据 1<=K<=N<=105, 1<=A<=109
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.