#E. 模运算

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给你一个整数 $n$ , 以及 $n$ 个整数 $a_i$

现在我们想知道, 我们任选一个值 $m$ , 求 $\sum_{i=1}^{n} m\%a_i$ 的最大值

输入格式

第一行读入一个整数 $n$

第二行读入 $n$ 个整数 $a_i$

输出格式

输出一个整数, 表示最大值

样例 #1

样例输入 #1

3
3 4 6

样例输出 #1

样例 #2

样例输入 #2

5
7 20 11 46 11

样例输出 #2

提示

$2\ \leq\ n\ \leq\ 3000$
$2\ \leq\ a_i\ \leq\ 10^5$

[NOI蓝图杯] 十月月赛第1场-数学思维考前模拟赛

Not Attended

Status: Done
Rule: ACM/ICPC
Problem: 10
Start at: 2023-10-2 18:00
End at: 2023-10-22 18:00
Duration: 480 hour(s)
Host: kunkka
Partic.: 56

#E. 模运算

模运算

题面描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

[NOI蓝图杯] 十月月赛第1场-数学思维考前模拟赛

Status

Development

Support

#E. 模运算

模运算

题面描述

输入格式

输出格式

样例 #1

样例输入 #1

样例输出 #1

样例 #2

样例输入 #2

样例输出 #2

提示

[NOI蓝图杯] 十月月赛第1场-数学思维 考前模拟赛

Status

Development

Support

Don't have an account?

SIGN IN

[NOI蓝图杯] 十月月赛第1场-数学思维考前模拟赛