问题 E: 深入浅出学算法047-美元汇率

5
400
300
500
300
250

样例输出 Copy

266.67

提示

Day 1 ... changing 100.0000 美元= 400.0000 马克 
Day 2 ... changing 400.0000 马克= 133.3333 美元 
Day 3 ... changing 133.3333 美元= 666.6666 马克 
Day 5 ... changing 666.6666 马克= 266.6666 美元

#include<iostream>
#include<iomanip>
using namespace std;
#include<vector>
#define ll long long
#define max(a,b) (a>b?a:b)
int main() {
    int n;
    cin >> n;
    vector<double> hui(n);
    vector<double> fact(n);
    fact[0] = 100;
    for (int i = 0; i <n; i++)
    {
        cin >> hui[i];
    }
    for (int i = 1; i < n; i++)
    {
        fact[i] = max(fact[i - 1], fact[i - 1] * hui[i - 1] / hui[i]);
    }
    cout <<fixed<< setprecision(2) << fact[n-1] << endl;
    return 0;
}