晚宴题解

这次五级题大体难度低，本题思路：1.定义数组及变量n、sum且都初始值为0，；2.输入变量n并循环遍历输入数组；3.二重循环枚举数组内所有数的组合，判断这两个数是否互质，若都满足则sum与他们的和比较并赋值较大的。4.输出sum。
注：判断是否互质可以用__gcd()求他们最大公约数是否为1.
AC代码：

#include <bits/stdc++.h>
using namespace std;
int n,a[1010];
int sum;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++){
       for(int j=1;j<=n;j++){
           if(__gcd(a[i],a[j])==1)//注意gcd函数的格式
                sum=max(a[i]+a[j],sum);
       } 
    }
    cout<<sum;
    return 0;
}

$$时间复杂度O(n^2)$$

原题链接
求求大佬点个赞