Submission #72364647

---

Source Code Expand

/*
Contest Name : AtCoder Beginner Contest 440
Problem : C Striped Horse
Date : 2026-01-10
Time taken : 
*/
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<vector>
using namespace std;
using ll=long long;
int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int T;cin>>T;
    while(T--){
        int n,W;cin>>n>>W;
        vector<ll>c(n);
        for(auto&x:c)cin>>x;
        int m=2*W;
        vector<ll>d(m+2,0);
        for(int i=0;i<n;++i){
            int r=(i+1)%m;
            int L=(r-W+1+m)%m,R=r;
            if(L<=R)d[L]+=c[i],d[R+1]-=c[i];
            else d[L]+=c[i],d[m]-=c[i],d[0]+=c[i],d[R+1]-=c[i];
        }
        ll res=1e18,cur=0;
        for(int x=0;x<m;++x)cur+=d[x],res=min(res,cur);
        cout<<res<<'\n';
    }
    return 0;
}

Submission Info

Judge Result