rt,本题可以被及其无脑的暴力枚举轻松通过,但是将精度从 1e−5 调至 1e−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;
}