[已解决]看不懂题目意思，求解释

a327904410

代码就不用写了，帮我看看题目说啥


资源限制
时间限制：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:39:06

例子：
设 n = 9
那么最大序列 a0 至 ap = {8, 4, 2, 1} // 满足 n > a0 > a1 > a2... 且满足 1 是 2 的约数、2 是 4 的约数、4 是 8 的约数....
最大值是 8+4+2+1 = 15

跳转到最佳答案楼层

Gacy

不好意思我也看不懂

傻眼貓咪

例子：
设 n = 9
那么最大序列 a0 至 ap = {8, 4, 2, 1} // 满足 n > a0 > a1 > a2... 且满足 1 是 2 的约数、2 是 4 的约数、4 是 8 的约数....
最大值是 8+4+2+1 = 15

jhq999

傻眼貓咪 发表于 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}

傻眼貓咪

jhq999 发表于 2022-3-25 15:00
n =a0
ap = {9, 3, 1}

谢谢提醒，写错了

C丁洞杀O

jhq999 发表于 2022-3-25 15:00
n =a0
ap = {9, 3, 1}

真的是这样吗？那他题目是不是输出错了？应该输出16才对啊.....

jhq999

C丁洞杀O 发表于 2022-3-25 18:40
真的是这样吗？那他题目是不是输出错了？应该输出16才对啊.....

6=5+1

a327904410

傻眼貓咪 发表于 2022-3-25 14:39
例子：
设 n = 9
那么最大序列 a0 至 ap = {8, 4, 2, 1} // 满足 n > a0 > a1 > a2... 且满足 1 是 2 的 ...

它的最大值计算不包括a0，谢谢啦