80求助
查看原帖
80求助
942910
wcr_jason楼主2024/5/24 15:45

最后两个点 WAWA , 似乎被卡精度了

#include<iostream> 
using namespace std;
double f[101]; //最多的美元 
double dp[101]; //最多的马克 
double a[101];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		a[i]/=100.00; //汇率转换 
	}
	f[1]=100.00; //初始化 
	dp[1]=f[1]*a[1];
	for(int i=2;i<=n;i++){
		f[i]=max(f[i-1],dp[i-1]/a[i]); //转移方程 
		dp[i]=max(dp[i-1],f[i-1]*a[i]);
	}
	cout<<max(f[n],dp[n]/a[n]);
	return 0;
}
2024/5/24 15:45
加载中...