1389B - 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;
}