暴力求部分解调!
查看原帖
暴力求部分解调!
1311900
Greeper楼主2024/9/25 21:41

rt,本人数学解看不懂,想暴力部分,不求A,有没有大佬帮忙调?(能A几个点就行)

#include<bits/stdc++.h>
using namespace std;
int a[500005];
int b[500005];
int n;
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1,cmp);
    n=unique(a+1,a+n+1)-a-1;
    int s=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            b[++s]=a[i]%a[j];
        }
    }
    sort(b+1,b+n+1);
    int t=unique(b+1,b+n+1)-b-1;
    if(t>=2)
        cout<<b[t-1];
    else
        cout<<-1;
    return 0;
}
2024/9/25 21:41
加载中...