Submission #1361097

---

Source Code Expand

#include<algorithm>
#include<iostream>
#include<utility>
#include<string>
#include<vector>
#include<cmath>
#include<stack>
#define rep(i,n) for(int i=0;i<n;i++)
#define loop(i,x,n) for(int i=x;i<n;i++)
using namespace std;
const double INF=1000000000;

int main(){
  int n,k;
  cin>>n>>k;
  int a[200000]={};
  int b[200000]={};
  rep(i,n){
    cin>>a[i];
  }
  rep(i,n-k+1){
    b[i]+=1;
    b[i+k]-=1;
  }
  rep(i,n-1){
    b[i+1]+=b[i];
  }
  long long sum=0;
  rep(i,n){
    sum+=a[i]*b[i];
  }
  cout<<sum<<endl;
 
  return 0;
}

Submission Info

Judge Result