随便写了个暴力 -->
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int a[1005];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i],a[i]++;
sort(a+1,a+1+n);
for(double i=a[1];i>=0.000001;i-=0.000001)
{
bool flag=false;
for(int j=1;j<=n;j++)
{
int t=a[j]/i;
if(!(t*i>a[j]-1))
{
flag=true;
break;
}
}
if(!flag)
{
cout<<i;
break;
}
}
return 0;
}
AC了???????
假如输入是这样
50
950 951 952 …… 999
循环大概要跑950 * 10^5 * 50约等于5 * 10^9次
肯定TLE
水题[++水题数量]=P10679