50求助
查看原帖
50求助
514998
wycgamer楼主2023/10/12 11:29

为什么照着题解写也才50啊QAQ

应该跟第一篇题解几乎没区别 (结果还不如暴力拿了65QWQ)

#include<bits/stdc++.h>
using namespace std;
int n,k,a[5005],ans;
bool c[1000005];
int main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n;i++)
		for(int j=i+1;j<n;j++)
			c[abs(a[i]-a[j])]=true;
	for(int i=n;i<1000005;i++){
		if(!c[i]){
			bool op=true;
			for(int j=i;j<1000005;j+=i)
				if(c[i]==true){
					op=false;
					break;
				}
			if(op){
				cout<<i;
				return 0;
			}
		}
	}
}
2023/10/12 11:29
加载中...