玄关
  • 板块灌水区
  • 楼主Max_LS
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/2 14:22
  • 上次更新2024/8/2 15:09:08
查看原帖
玄关
1227116
Max_LS楼主2024/8/2 14:22

rt求调

#include<bits/stdc++.h>
using namespace std;
int read(){
	int x=0;
	char ch=getchar();
	while(ch<'0'){
		ch=getchar();
	}
	while(ch>='0'){
		x=(x<<1)+(x<<3)+(ch-'0');
		ch=getchar();
	}
	return x;
}
void write(int x){
	if(x>9){
		write(x/10);
	}
	putchar(x%10+'0');
}
int main(){
	int n,num[1000];
	set<int>result;
	n=read();
	for(int i=0;i<n;i++){
		num[i]=read();
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			result.insert(num[i]%num[j]);
			result.insert(num[j]%num[i]);
		}
	}
	if(!result.empty()){
		auto ans=result.begin();
		advance(ans,result.size()-2);
		if (ans!=result.end()&&result.size()>1) {
			write(*ans);
		}
		else{
			printf("-1");
		}
	}
	else{
		printf("-1");
	}
}
2024/8/2 14:22
加载中...