关于我暴力AC了
查看原帖
关于我暴力AC了
1029484
SCJsuo楼主2024/7/1 07:59

随便写了个暴力 -->

#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

2024/7/1 07:59
加载中...