四轮没问题,超时不知道怎么优化
查看原帖
四轮没问题,超时不知道怎么优化
846554
XiMeng_2077楼主2023/8/2 16:17

TLE测试点#8 #9 #10 在线蹲大神解答


#include<bits/stdc++.h>
using namespace std;
int n;long long num[200010]={0};int ap=0,t=0,ed;
long long ans[999999999]={0};
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>num[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			ap=num[i]%num[j];
			ans[ap]++;
		}
	}
	for(int i=0;i<=999999999;i++){
		if(ans[i]>=1){
			t++;
		}
	}
	if(t<2){
		cout<<-1;return 0;
	}
	for(int i=0;i<=999999999;i++){
		if(t>=2){
		   if(ans[i]>=1){
			ed=i;
		    }
		}
	}
	for(int i=ed-1;i>=0;i--){
		if(ans[i]>=1){
			cout<<i;return 0;
		}
	}
	return 0;
}
2023/8/2 16:17
加载中...