在AtCoder的4172题中，求解给定正整数数组a_1到a_N的情况下，非负整数m的模数之和f(m)的最大值。f(m)定义为m除以每个a_i的余数之和。需找到能最大化f(m)的m值。约束条件包括N的范围及a_i的范围。示例输入和输出展示了如何计算f(m)并找出最大值。
F - 模数之和
Problem Statement
You are given N positive integers a_1, a_2, ..., a_N.
For a non-negative integer m, let f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N).
Here, X\ mod\ Y denotes the remainder of the division of X by Y.
Find the maximum value of f.
Constraints
- All values in input are integers.
- 2 \leq N \leq 3000
- 2 \leq a_i \leq 10^5
Input
Input is given from Standard Input in the following format:
N
a_1 a_2 ... a_N
Output
Print the maximum value of f.
Sample Input 1
最低0.47元/天 解锁文章
扫一扫
459
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
