#include<bits/stdc++.h>
using namespace std;
double f[1001],g[1001],r[1001];
double max(double x,double y)
{
if(x>y)
return x;
else
return y;
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>r[i];
f[0]=g[0]=100;
for(int i=1;i<=n;i++)
{
f[i]=max(f[i-1],g[i-1]/r[i]*100.000);
g[i]=max(g[i-1],f[i-1]/100.000*r[i]);
}
printf("%.2lf",f[n]);
}
【贪心算法】美元汇率
最新推荐文章于 2024-06-07 19:44:58 发布