提出 #72352378

---

ソースコード 拡げる

#include <iostream>
#include <vector>
#define fastio cin.tie(0)->sync_with_stdio(0)
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define compress(v) sort(all(v)), v.erase(unique(all(v)), v.end())
#define sz(x) (int)(x).size()
using namespace std;

typedef long long ll;
int main() {
    fastio; int T; cin >> T;
    for (int tc = 0; tc < T; tc++) {
        int N, W; cin >> N >> W;
        vector<int> v(N);
        for (auto& i : v) cin >> i;
        vector<ll> sum(2*W);
        for (int i = 0; i < N; i++) {
            sum[i % (2*W)] += v[i];
        }
        for (int i = 0; i < W; i++) {
            sum.push_back(sum[i]);
        }
        ll t = 0;
        for (int i = 0; i < W; i++) {
            t += sum[i];
        }
        ll ans = t;
        for (int i = W; i < 3*W; i++) {
            t -= sum[i-W]; t += sum[i];
            ans = min(ans, t);
        }
        cout << ans << "\n";
    }
    return 0;
}

提出情報

ジャッジ結果