#AT1011. 取模求和
取模求和
题目描述
给定个正整数。 对于非负整数,记$f(m)=(m\ mod\ a_1)+ (m\ mod\ a_2)+...(m\ mod\ a_N)$。 这里 表示除以的余数。 求的最大值。
输入
从标准格式中按以下格式输入
输出
输出的最大值
3
3 4 6
10
5
7 46 11 20 11
90
7
994 518 941 851 647 2 581
4527
提示
【样例解释1】 的最大值
输入中的值均为整数
给定N个正整数a1,a2,...aN。 对于非负整数m,记$f(m)=(m\ mod\ a_1)+ (m\ mod\ a_2)+...(m\ mod\ a_N)$。 这里 XmodY表示X除以Y的余数。 求f的最大值。
从标准格式中按以下格式输入 N
a1a2...aN
输出f的最大值
3
3 4 6
10
5
7 46 11 20 11
90
7
994 518 941 851 647 2 581
4527
【样例解释1】 f(11)=(11mod3)+(11mod4)+(11mod6)=10)是f的最大值
输入中的值均为整数
2≤N≤3000 2≤ai≤105