lanqiao oj Frog

#include<iostream>
#include<algorithm>
#include<cstring>
 
using namespace std ;
 
const int N = 110 ;
int f[N][N] ;
int n ,a , b , m ;
int t ;
int w[N] ;
int main(){
  cin >> t ;
  while(t --){
    int ans = -1 ;
    cin >> n >> a >> b >> m ;
    for(int i = 1 ; i <= n ; i ++) cin >> w[i] ;
    memset(f,-0x3f3f3f3f,sizeof(f)) ;
    f[0][0] = 0 ;
    for(int i = 1 ; i <= m ; i ++){
      for(int j = 1 ; j <= n ; j ++){
        for(int k = a ; k <= b ; k ++){
          if(j >= k) f[i][j] = max(f[i][j] , f[i-1][j-k] + w[j]);
        }
        ans = max(ans , f[i][j]) ;
      }
    }
    cout << ans << endl ;
  }
}