求助
  • 板块学术版
  • 楼主REAL_曼巴
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/8/22 18:46
  • 上次更新2023/11/6 19:39:09
查看原帖
求助
371927
REAL_曼巴楼主2020/8/22 18:46

月赛div2第3题,0分,求大佬看下!

#include <iomanip>
#include <ios>
#include <iosfwd>
#include <iostream>
#include <istream>
#include <ostream>
#include <queue>
#include <set>
#include <algorithm>
#include <sstream>
#include <stack>
#include <stdexcept>
#include <streambuf>
#include <string>
#include <algorithm>
#include <vector>
#include <cwchar>
#include <cwctype>
#include <cstdio>
using namespace std;
long long n,a[10000001];
long long gcd(long long a, long long b){
   long long da=max(a,b);
   long long xiao=min(a,b);
     if(da%xiao==0)
        return xiao;
     else
         return gcd(xiao,da%xiao);
 }
long long lcm(long long a, long long b){
     return a*b/gcd(a,b);
}
long long maxn=-1;
int main() {
    cin>>n;
    for(int i=1;i<=n;++i){
        cin>>a[i];
    }
    for(int i=1;i<=n;++i){
        for(int j=i+1;j<=n;++j){
           
            if(a[i]+a[j]+gcd(a[i],a[j])==lcm(a[i],a[j]) && a[i]+a[j]>maxn)
                maxn=a[i]+a[j]+lcm(a[i],a[j]);
        }
    }
    
    cout<<maxn;
    return 0;
}

2020/8/22 18:46
加载中...