开始有点思路,然后过了样例就交了
然后就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;
}