a327904410 发表于 2022-3-25 13:53:41

看不懂题目意思,求解释

代码就不用写了,帮我看看题目说啥{: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

Gacy 发表于 2022-3-25 14:20:44

不好意思我也看不懂

傻眼貓咪 发表于 2022-3-25 14:39:06

本帖最后由 傻眼貓咪 于 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

jhq999 发表于 2022-3-25 15:00:17

傻眼貓咪 发表于 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:05:11

本帖最后由 傻眼貓咪 于 2022-3-25 15:06 编辑

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

谢谢提醒,写错了

C丁洞杀O 发表于 2022-3-25 18:40:37

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

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

jhq999 发表于 2022-3-25 19:36:35

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

6=5+1

a327904410 发表于 2022-3-25 23:12:37

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

它的最大值计算不包括a0,谢谢啦{:10_256:}
页: [1]
查看完整版本: 看不懂题目意思,求解释