1389B - Array Walk(思维)

不知道怎样实现 

题目链接：Array Walk

• 从1~k    sum+=a[i]来记录和
• 实现找到相邻最大的两个和
• 求最多反复在最大两个值之间来回几次

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=1e5+5;
int a[N];
int main(){
	int t,n,k,z;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d",&n,&k,&z);
		int sum=0,ans=0,mx=0;k++;
		for(int i=1;i<=n;i++) scanf("%d",&a[i]);
		for(int i=1;i<=k;i++){
			sum+=a[i];
			if(i<n) mx=max(mx,a[i]+a[i+1]);
			ans=max(ans,min((k-i)/2,z)*mx+sum);
		}
		printf("%d\n",ans);
	}
	return 0;
}