#P2198. [ABC103C] Modulo Summation
[ABC103C] Modulo Summation
题目描述
输入 和 。
令 。
问 最大是多少( 可为任意整数)。
其中 。
输入格式
第一行一个整数 。
第二行 个整数 。
输出格式
最大值。
3
3 4 6
10
5
7 46 11 20 11
90
7
994 518 941 851 647 2 581
4527
输入 N 和 a1,a2,…,aN。
令 f(m)=(mmoda1)+(mmoda2)+…+(mmodaN)。
问 f(m) 最大是多少(m 可为任意整数)。
其中 2≤N≤3000,2≤ai≤105。
第一行一个整数 N。
第二行 N 个整数 ai。
f(m) 最大值。
3
3 4 6
10
5
7 46 11 20 11
90
7
994 518 941 851 647 2 581
4527