10分求助!
查看原帖
10分求助!
676569
WoodReal12楼主2023/10/13 21:08

rt! 评测

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n,a[200005],b[200005];
int main() {
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	int cnt=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
				i==j?:b[++cnt]=(a[i]%a[j]);
	sort(b+1,b+n+1);
	unique(b+1,b+n+1);
	if(b[n-1]<=0){
		cout<<-1<<endl;
		return 0;
	}
	cout<<b[n-1]<<endl;
	return 0;
}
2023/10/13 21:08
加载中...