最大约数和

选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。
输入格式
输入一个正整数S。

输出格式
输出最大的约数之和。

思路：这道题是让我们求一个范围内的多个整数的约数和最大能是多少，我们可以先预处理小于等于m的所有数字的约数和是多少然后通过01背包去求出他的最大约数和，w[i]里面存着当前约数和需要的大小，并且不能超过m在这里插入代码片，总之就是一个01背包的题目

code：

#include<bits/stdc++.h>
using namespace std;
int n,m,s,v[1999991],w[1000005],f[1000005];
int find_y(int x){ //预处理小于等于n的所有数的约数和
	int  cnt=0;
	for(int i=1;i<x;i++){
		if(x%i==0){ //如果当前数能整除x，那么它就是当前数的约数
			cnt+=i; //我们将当前数加入到约数和中
		}
	}
	return cnt;
} 
int main(){
	cin>>s;
	for(int i=1;i<=s;i++){
		v[i]=find_y(i); //预处理，将当前数字的约数和记录进入数组
		w[i]=i; //并且记录当前数字是多少
	}
	for(int i=1;i<=s;i++){  //01背包传统艺能
		for(int j=s;j>=w[i];j--){ //从最大的
			f[j]=max(f[j],f[j-w[i]]+v[i]);
		}
	}
	cout<<f[s];
	return 0;
}