本篇博客还在持续修改润色中～
敬请期待～
AtCoder题解｜ABC 103C Modulo Summation
题目信息 📚
【题目描述】
You are given $N$ positive integers $a_1, a_2, \ldots, a_N$.
For a non-negative integer $m$, let $f(m) = (m \bmod a_1) + (m \bmod a_2) + \ldots + (m \bmod a_N)$.
Here, $X \bmod Y$ denotes the remainder of the division of $X$ by $Y$.
Find the maximum value of $f$.
【输入】
The input is given from Standard Input in the following format:
$N$
$a_{1}$ $a_{2}$ … $a_{N}$
【输出】
Print the maximum value of $f$.
【数据范围】
All values in input are integers.
- $2 \leq N \leq 3000$
- $2 \leq a_i \leq 10^5$
【输入样例1】
3
3 4 6
【输出样例1】
10$f(11) = (11 \bmod 3) + (11 \bmod 4) + (11 \bmod 6) = 10$ is the maximum value of $f$.
【输入样例2】
5
7 46 11 20 11【输出样例2】
90【输入样例3】
7
994 518 941 851 647 2 581【输出样例3】
4527【题目来源】
https://atcoder.jp/contests/abc103/tasks/abc103_c
题目解析 🍉
【题目分析】
【C++代码】
