建议加强数据
查看原帖
建议加强数据
654577
RainySoul楼主2024/10/4 17:07

rt,本题可以被及其无脑的暴力枚举轻松通过,但是将精度从 1e51e-5 调至 1e61e-6 就可以把枚举做法卡爆了

下面是纯枚举AC code:

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
const int N=30;
int n;
double l,r,a[N];
double getans(double x){
	double ans=0;
	for(int i=0;i<=n;i++)ans+=a[i]*pow(x,i); 
	return ans;
}
int main(){
	cin>>n>>l>>r;
	for(int i=n;i>=0;i--)cin>>a[i];
	double maxn=-inf,co;
	for(double i=l+0.000001;i<r;i+=0.000001){
		double temp=getans(i);
		if(temp-maxn>1e-10)maxn=temp,co=i;
	}
	printf("%lf",co);
	return 0;
}
2024/10/4 17:07
加载中...