题解 | #数学考试#

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

ll a[2000005];
int main(){
    int t;
    cin >> t;
    
    while(t--)
    {
        int n, k;
        cin >> n >> k;
        
        for(int i=1; i<=n; i++) cin >> a[i],a[i] += a[i-1];
        
        ll m = -1e18, ans = -1e18;
        for(int i = k; i + k <= n; i ++)
        {
            m = max(m, a[i] - a[i-k]);
            ans = max(ans, m + a[i+k] - a[i]);
        }
        
        cout << ans << endl;
    }

    return 0;
}