AT_abc103_c.[ABC103C] Modulo Summation

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定 NN 个正整数 a1, a2, ..., aNa_1,\ a_2,\ ...,\ a_N。

对于非负整数 mm,定义 f(m)=(m mod a1)+(m mod a2)+⋯+(m mod aN)f(m) = (m \bmod a_1) + (m \bmod a_2) + \cdots + (m \bmod a_N)。

这里,X mod YX \bmod Y 表示 XX 除以 YY 的余数。

请你求出 ff 的最大值。

输入格式

输入通过标准输入按以下格式给出。

NN a1a_1 a2a_2 ⋯\cdots aNa_N

输出格式

输出 ff 的最大值。

输入输出样例

  • 输入#1

    3
    3 4 6

    输出#1

    10
  • 输入#2

    5
    7 46 11 20 11

    输出#2

    90
  • 输入#3

    7
    994 518 941 851 647 2 581

    输出#3

    4527

说明/提示

限制条件

  • 输入均为整数。
  • 2≤N≤30002 \leq N \leq 3000
  • 2≤ai≤1052 \leq a_i \leq 10^5

样例说明 1

f(11)=(11 mod 3)+(11 mod 4)+(11 mod 6)=10f(11) = (11 \bmod 3) + (11 \bmod 4) + (11 \bmod 6) = 10,这是 ff 的最大值。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页