AT_abc103_c [ABC103C] Modulo Summation
题目描述
给定 $N$ 个正整数 $a_1,\ a_2,\ ...,\ a_N$。
对于非负整数 $m$,定义 $f(m) = (m \bmod a_1) + (m \bmod a_2) + \cdots + (m \bmod a_N)$。
这里,$X \bmod Y$ 表示 $X$ 除以 $Y$ 的余数。
请你求出 $f$ 的最大值。
输入格式
输入通过标准输入按以下格式给出。
> $N$ $a_1$ $a_2$ $\cdots$ $a_N$
输出格式
输出 $f$ 的最大值。
说明/提示
### 限制条件
- 输入均为整数。
- $2 \leq N \leq 3000$
- $2 \leq a_i \leq 10^5$
### 样例说明 1
$f(11) = (11 \bmod 3) + (11 \bmod 4) + (11 \bmod 6) = 10$,这是 $f$ 的最大值。
由 ChatGPT 4.1 翻译