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 由 温婕莺