美しい価値の最大化----------------------------------思考（寄稿）

分析：
最初にF（n）を計算
して配列をトラバースし、各移動に対する合計の寄与に相当します-i * a [i] +（ik）* 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;
	}
}