看不懂题目意思,求解释
代码就不用写了,帮我看看题目说啥{:10_266:}资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给出一个正整数n,求一个和最大的序列a0,a1,a2,……,ap,满足n=a0>a1>a2>……>ap且ai+1是ai的约数,输出a1+a2+……+ap的最大值
输入格式
输入仅一行,包含一个正整数n
输出格式
一个正整数,表示最大的序列和,即a1+a2+……+ap的最大值
样例输入
10
样例输出
6
数据规模和约定
1<n<=10^6
样例说明
p=2
a0=10,a1=5,a2=1,6=5+1 不好意思我也看不懂 本帖最后由 傻眼貓咪 于 2022-3-25 14:40 编辑
例子:
设 n = 9
那么最大序列 a0 至 ap = {8, 4, 2, 1} // 满足 n > a0 > a1 > a2... 且满足 1 是 2 的约数、2 是 4 的约数、4 是 8 的约数....
最大值是 8+4+2+1 = 15
傻眼貓咪 发表于 2022-3-25 14:39
例子:
设 n = 9
那么最大序列 a0 至 ap = {8, 4, 2, 1} // 满足 n > a0 > a1 > a2... 且满足 1 是 2 的 ...
n =a0
ap = {9, 3, 1} 本帖最后由 傻眼貓咪 于 2022-3-25 15:06 编辑
jhq999 发表于 2022-3-25 15:00
n =a0
ap = {9, 3, 1}
谢谢提醒,写错了
jhq999 发表于 2022-3-25 15:00
n =a0
ap = {9, 3, 1}
真的是这样吗?那他题目是不是输出错了?应该输出16才对啊..... C丁洞杀O 发表于 2022-3-25 18:40
真的是这样吗?那他题目是不是输出错了?应该输出16才对啊.....
6=5+1 傻眼貓咪 发表于 2022-3-25 14:39
例子:
设 n = 9
那么最大序列 a0 至 ap = {8, 4, 2, 1} // 满足 n > a0 > a1 > a2... 且满足 1 是 2 的 ...
它的最大值计算不包括a0,谢谢啦{:10_256:}
页:
[1]