解析:
先计算出F(n)
遍历数组,对每一位移动时相当于总的贡献-i*a[i]+(i-k)*a[i]+中间的数都需要向前移动1位的贡献
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+1000;
typedef long long ll;
int t,n,k;
ll a[N];
ll sum[N];
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&n,&k);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];
ll res=0;
for(int i=1;i<=n;i++)
{
res=res+(i*a[i]);
}
ll maxn=0;
for(int i=k+1;i<=n;i++)
{
maxn=max(maxn,res-(1LL*i)*a[i]+1LL*(i-k)*a[i]+sum[i-1]-sum[i-k-1]);
// cout<<sum[i-1]-sum[i-k-1]<<endl;
}
cout<<maxn<<endl;
}
}