70分,求助
查看原帖
70分,求助
1149931
Llx2012楼主2024/10/9 22:22

测试点8,9,10超时

求大佬帮助

#include<bits/stdc++.h>
using namespace std;
int n,a[200001],i;
set<int>s;
int main(){
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>a[i];
	}
	for(i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i!=j)s.insert(a[i]%a[j]);
		}
	}
	if(s.size()<2)cout<<-1;
	set<int>::reverse_iterator rit;
	for(i=1,rit=s.rbegin();i<=2;rit++,i++){
		if(i==2){
			cout<<*rit<<' ';
		}
	}
	return 0;
}
2024/10/9 22:22
加载中...