HPUACM暑期集训第二次积分训练赛 E——zz’s math problem Ⅱ

题目链接：E——zz’s math problem Ⅱ

E zz’s math problem Ⅱ
时间限制 内存限制 出题人
3 Second 32768 kB 赵向阳
题目描述
zz作为一个数学盲也认为这个数学题真的很简单，学弟学妹们终于可以顺利签到了qwq
给出N个正整数a1, a2, ..., aN ,
我们寻找一个这个表达式的最大的值 f(m) = (m mod a1) + (m mod a2) + ... + (m mod aN )
mod的意思即为A/B的余数
输入
第1行输入T(1 ≤ T ≤ 20)组数据
第2行输入N(1 ≤ N ≤ 1e3)
第3行输入n个数字ai(1 ≤ ai ≤ 1e5),
输出
输出 f 的最大值
输入样例
1
3
3 4 6
输出样例
10
HINT
f(11) = (11 mod 3) + (11 mod 4) + (11 mod 6)的值10就是函数的最大值

题解：当时想到用一个很大的数去跑，再遍历寻找最大值，结果超时。看了题解才明白，不用管这个数是多少，一个数n取模后的最大值就是n-1，直接相加ji即可。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,a,sum=0;
		cin>>n;
		for(int i=0;i<n;i++)
		{
			cin>>a;
			sum+=a-1;
		}
		cout<<sum<<endl;
	}
	return 0;
}