璟雯院

珺璟如晔,雯华若锦

用户工具

站点工具


icpc:problems:luogup1968
problems
名称美元汇率
题目编号P1968
题目链接luogu.com.cn/…
来源Luogu
算法分类动态规划, 线性动态规划
难易程度容易

美元汇率

想法

每次决策是否从前面的时间买入,进行转换。如果不进行操作,当天的钱也就是昨天的钱。

代码实现

#include<cstdio>
 
const int N = 110;
int line[N];
double f[N];
int main() {
	int n;
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
		scanf("%d", &line[i]);
	f[0] = 100;
	for(int i=1; i<=n; i++) {
		f[i] = f[i-1];
		for(int j=1; j<i; j++) 
			if(f[j] * (0.01 * line[j]) / (0.01 * line[i]) > f[i])
				f[i] = f[j] * 0.01 * line[j] / (0.01 * line[i]);
	}
	double ans = 0;
	for(int i=1; i<=n; i++)
		if(ans < f[i])
			ans = f[i];
	printf("%.2lf", ans);
	return 0;
}
/app/www/public/data/pages/icpc/problems/luogup1968.txt · 最后更改: 2024/03/21 01:27 由 温婕莺