我认为本次的五级题目不算太难，两道题都较为简单，知道gcd这道题基本就约等于2级难度了。 思路： 1.输入 2.双层循环 3.输出 思路是很简单的，重点是内部判断。 特殊说明：我用的是无优化的枚举，大家是可以优化的，这样运行时间更少。 接下来是完整代码：

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

本题只需各位玩家用户知道gcd函数如何书写 就可做出 本题分四部做: 1.书写gcd函数 2.输入 3.求出符合互素条件两数和的最大值 4.输出答案 作为一道五级题 它并不算难 (这次考五级的人怎么那么幸运) 以下为题解 其实此代码效率低下也许吧 看看就行 有帮助最好

我感觉这次5级题挺简单的，甚至比一些3级题简单，只要会__gcd和sort就行了。首先输入之后用sort排序，然后再嵌套循环，if判断公约数是否为1，是的话直接输出，然后return 0结束程序。 这里嘴碎几句：__gcd是两个下划线，sort如果不加cmp，是默认小到大排序 觉得有帮助的麻烦点个赞谢谢啦

正常写法： 但是代码还能再优化 就像下面这样 上面的代码最好一次结束，最坏n2,但肯定比直接两层循环n次快，上面的最起码还有最好和最坏，直接两层只能老老实实n2 坚持手搓gcd！！！！！！！！！代码：

#include<bits/stdc++.h> #include<numeric> using namespace std; long long a[1010]; int zzxc(int a, int b) { while (b!=0) { int c=b; b=a%b; a=c; } return a; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } long long s=0; for(int i=1;i<=n;i++) { for(int j=i+1;j<=n;j++) { if(zzxc(a[i],a[j])==1) { s=max(s,a[i]+a[j]); } } } cout<<s; return 0; }