A83454.定长区间总和

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个长度为 nn 的整数数组,以及一个正整数 kk。我们把所有长度恰好为 kk 的连续区间都找出来,分别计算每个区间内元素之和,然后把这些区间和再相加,得到最终结果。

请你输出这个最终结果。

输入格式

第一行两个整数 n,kn,k

第二行包含 nn 个整数,表示数组 a1,a2,,ana_1,a_2,\dots,a_n

输出格式

输出一个整数,表示所有长度为 kk 的连续区间的区间和之和。

输入输出样例

  • 输入#1

    5 3
    1 2 3 4 5
    

    输出#1

    27
    
  • 输入#2

    4 1
    5 -2 7 0
    

    输出#2

    10
    

说明/提示

  • 1n2×1051 \le n \le 2\times10^5

  • 1kn1 \le k \le n

  • 106ai106-10^6 \le a_i \le 10^6

对于第一个样例:

长度为 33 的区间有 [1,2,3],[2,3,4],[3,4,5][1,2,3],[2,3,4],[3,4,5],区间和为 6,9,126,9,12,总和 6+9+12=276+9+12=27

对于第二个样例 :

k=1k=1 时,每个区间只有一个元素,答案就是所有元素之和:5+(2)+7+0=105+(-2)+7+0=10

首页