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