B、Array Walk
题目链接
题意：直线上n个位置，走到一个位置则获得这个位置的分数。最多走k次，从左向右走，最多向左走z次。且当前向左走了，下一次不能再向左走。问获得分数最大是多少。
思路：贪心即可，之前想过dfs和dp都没得想出来思路，找题解的时候发现了贪心的做法。
其实分析这道题，其实只有两种走法，1、从左向右走，2、在两个位置反复行走。然后就可以从左到右找，记录相邻两个数的和的最大值，找分数的最大值即可。
具体看代码。
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 2e5 + 10;
int a[N];
int main()
{
int t,n,k,z;
cin >> t;
while(t--)
{
cin >> n >> k >> z;
int sum=0,ans=0,maxx=0;
k++;
for(int i=1; i<=n; i++)
cin >> a[i];
for(int i=1; i<=k; i++)
{
sum+=a[i];
if(i<n) maxx=max(maxx,a[i]+a[i+1]);
ans=max(ans,min((k-i)/2,z)*maxx+sum);
}
cout << ans <<endl;
}
return 0;
}