P6659: [动归基础]最大约数和
传统题
1.000s
时间限制
128MB
内存限制
4 提交
4 解决
【题目描述】
最大约数和 maxsum.pas
[问题描述]
选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大
[输入格式] 输入一个正整数S
[输出格式] 输出最大的约数之和
[样例输入]
11
[样例输出]
9
[样例说明]
取数字4和6，可以得到最大值(1+2)+(1+2+3) = 9
[数据规模]
对于30%的数据，S ≤ 10；
对于100%的数据，S ≤ 1000