区间的总和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出长度为N N 的数列{ai} \{a_i\} ,和大于1 1 小于N N 的整数K K

这个数列有长度为K K 的子区间。请求每一个长度为KK的区间的值的总和。

输入格式

第一行输入NNKK

第二行输入NN个整数。

输出格式

输出每一个长度为KK的区间的值的总和。

测试样例

5 3
1 2 4 8 16
49
20 10
100000000 100000000 98667799 100000000 100000000 100000000 100000000 99986657 100000000 100000000 100000000 100000000 100000000 98995577 100000000 100000000 99999876 100000000 100000000 99999999
10988865195

数据约定

  • 1  K  N  105 1\ \leq\ K\ \leq\ N\ \leq\ 10^5
  • 0  ai  108 0\ \leq\ a_i\ \leq\ 10^8
  • ai a_i 是整数。

样例解释

样例1:

连续长度为33的和有:

(1+2+4)+(2+4+8)+(4+8+16)=(1 + 2 + 4) +(2 + 4 + 8) +(4 + 8 + 16) = 4949 ,所以答案是49 49

前缀和练习

未认领
状态
已结束
题目
17
开始时间
2025-12-2 0:00
截止时间
2026-1-1 23:59
可延期
24 小时