B. Array Walk（伤心日记，代码乱改，然后不知道为什么就过了

开始有点思路，然后过了样例就交了
然后就wa了
看了题解之后，瞎改一波
AC了，
但我是真的不知道我写的代码的思路
它怎么就过了，我还是很懵逼的
题目链接

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
const int inf  = 1e9 + 5;
const int N  = 2e5+ 5;
const int mod = 1e9 + 7;
const int Mx = 1e7;
vector<int> g[N];
int a[N];
void solve(){
    int n, k , z;
    cin>> n >> k >> z;
    for(int i = 1; i <= n ;i++){
        cin>>a[i];
        a[i] += a[i-1] ;
    }
    ll ans = 0;
    ll tmp ;
    for(int cnt = 0 ; cnt <= z; cnt++){
       for(int i = 2; i <= k - cnt*2 + 2; i++){
          tmp  = a[k - cnt*2 + 1] + (  a[i] - a[i-2] ) * cnt;
          ans  = max(tmp,ans);
        }
    }
    cout<<ans<<endl;
}
int main()
{
  int t = 1;
  cin>>t;
  while(t--){
    solve();
  }
  return 0;
}