40求助
查看原帖
40求助
745853
suyvchen楼主2024/8/2 14:24
#include<bits/stdc++.h>

using namespace std;

struct node{

	int rs,jz;
    
}a[110];

int dp[20010];

int main(){

	ios::sync_with_stdio(false);
    
	cin.tie(0);
    
	int s,n,m,cnt=0;
    
	cin>>s>>n>>m;
    
	while(s--){
    
		memset(dp,0,sizeof(dp));
        
		for(int i=1;i<=n;i++){
        
			cin>>a[i].rs;
            
			a[i].rs=a[i].rs*2+1;
            
			a[i].jz=i;
            
		}
        
		for(int i=1;i<=n;i++){
        
			for(int j=m;j>=a[i].rs;j--){
            
				dp[j]=max(dp[j],dp[j-a[i].rs]+a[i].jz);
                
			}
            
		}
        
		cnt+=dp[m];
	}
	cout<<cnt;
	return 0;
}
2024/8/2 14:24
加载中...