社区讨论

翻译

AT_arc085_c[ARC085E] MUL参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lyzjii60
此快照首次捕获于
2024/07/24 15:45
2 年前
此快照最后确认于
2025/11/20 10:44
4 个月前
查看原帖

题目描述

NN 个宝石,编号为 1,2,..,N1, 2, .., N
你可以进行任意次以下操作(可以一次也不做)
  • 选择一个正整数 xx,将所有编号为 xx 的倍数的宝石打碎
最后,对于每个没有被打碎的宝石 ii,你可以获得 aia_i 円。要注意的是,有些 aia_i 是负值,这意味着你要倒贴钱。
在最好的情况下,你能获得多少円呢?

数据范围

所有输入的数都是整数
1N1001 \leq N \leq 100
ai109 |a_i| \leq 10^9

输入格式

第一行一个整数 NN,代表共有 NN 个宝石
第二行 NN 个整数,分别代表 a1,a2,...,aNa_1, a_2, ..., a_N

输出格式

一行一个整数,表示你最多可以得到的钱

回复

2 条回复,欢迎继续交流。

正在加载回复...