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 翻译