数学考试

//数学考试
//算法核心：前缀和 
//本质：前缀和
//long long 被ex到了 
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
int n;
ll arr[200005];
int main()
{ 
    int i,j,k,t;
    cin>>t;
    while(t--)
    {
    memset(arr,0,sizeof(arr));//每组开始都要清数组 
    cin>>n>>k;
    for(i=1;i<=n;i++)    
    {
    cin>>arr[i];
    arr[i]+=arr[i-1];//边输入边前缀和处理 
    }
    ll maxn1=-1e18,maxn2=-1e18;//maxn1为第一个区间最大值，maxn2为第一个区间最大加上第二个区间最大值 
    for(i=k;i<=n-k;i++)
    {
        maxn1=max(maxn1,arr[i]-arr[i-k]);//不断更新第一个区间最大值
        maxn2=max(maxn2,maxn1+arr[i+k]-arr[i]);//不断更新俩区间之和最大值 
    }
    cout<<maxn2<<endl; 
    }
}