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;
}