我充分利用暴力枚举的智慧
查看原帖
我充分利用暴力枚举的智慧
623291
A_Bit_Coldwinner?楼主2024/6/30 18:30

rt,暴力+特判即可(滑稽

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
int a[N];
int main() {
    int n; cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i],a[i]++;
    sort(a+1,a+n+1);
    double mid=1000.0;
    if(a[n]<=100) {
    	double mid=100.0;
    	 while(1) {
    	bool flag=true;
    	for(int i=1;i<=n;i++) {
    		int k=a[i]*1.0/mid;
    		if((ceil)(k*mid)!=a[i]) {
    			flag=false; break;
			}
		}
		if(flag) {
			printf("%.6lf",mid);return 0;
		}
		mid-=0.000001;
	    }
	}
	else {
    while(1) {
    	bool flag=true;
    	for(int i=1;i<=n;i++) {
    		int k=a[i]*1.0/mid;
    		if((ceil)(k*mid)!=a[i]) {
    			flag=false; break;
			}
		}
		if(flag) {
			printf("%.6lf",mid);return 0;
		}
		mid-=0.000005;
	}
    }
	return 0;
}
2024/6/30 18:30
加载中...