最大约数和 时间限制：1000ms内存限制：64MB提交通过率：52%

 题目描述

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

输入描述

输入一个正整数S。（S<= 1000）

输出描述

输出最大的约数之和。

样例1

输入

11

输出

9

正确代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[10005],f[20005];
int v,n;
int main(int argc, char *argv[]){
    scanf("%d %d",&v,&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        for(int j=v;j>=a[i];j--)
            f[j]=max(f[j],f[j-a[i]]+a[i]);
    }
    printf("%d\n",v-f[v]);
    return 0;
}