Modulo Summation

题目描述

给定 $N$ 个正整数 $a_1, a_2, ..., a_N$。 对于非负整数 $m$，令 $f(m) = (m\ mod\ a_1) + (m\ mod\ a_2) + ... + (m\ mod\ a_N)$。 这里，$X\ mod\ Y$ 表示 $X$ 除以 $Y$ 的余数。 求 $f$ 的最大值。

输入格式

输入从标准输入按如下格式给出： $N$ $a_1$ $a_2$ $...$ $a_N$

输出格式

输出 $f$ 的最大值。

3
3 4 6

10

5
7 46 11 20 11

90

7
994 518 941 851 647 2 581

4527

提示

输入中的所有数值均为整数。 $2 \leq N \leq 3000$ $2 \leq a_i \leq 10^5$$f(11) = (11\ mod\ 3) + (11\ mod\ 4) + (11\ mod\ 6) = 10$ 是 $f$ 的最大值。

标签: AtCoder|abc103C

来源

AtCoder|abc103C