CE求助
查看原帖
CE求助
661144
Tidyhitler楼主2022/2/19 11:22
#include<bits/stdc++.h>
using namespace std;
int num(int n){
	int sum;
	for(int i=1;i<n;i++){
		if(n%i==0){
			sum+=i;
		}
	}
}
int v[1100],w[1100],dp[1100][1100];
int main(){
	int s;
	cin>>s;
	for(int i=1;i<=s;i++){
		v[i]=i;
		w[i]=num(i);
	} 
	for(int i=1;i<=s;i++){
 	  	for(int j=s;j>=v[i];j++){
			dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
   		}
   		cout<<dp[j];
	}
}
2022/2/19 11:22
加载中...