最大价值

题目描述
Dave以某种方法获取了未来几天美元对德国马克的兑换率。现在Dava只有100美元，请编写一个程序，使Dave通过几天的美元与德国马克的兑换后能得到最多的美元。

输入
第一行包含一个自然数n(1<=n<=100)，表示Dave所知道的兑换率的天数，后面跟着n行表示每天的兑换率，每行包含一个自然数A（100<=A<=1000》），表示在当天他能用100美元购买A马克，也可以用A马克购买100美元。
输出
只有一行，表示Dave经过n天的兑换后能得到的最多的美元值，结果保留两位小数。
注意：Dave不一定每天都要兑换的。

输入样例
5
400
300
500
300
250

输出样例
266.66

样例说明：
第一天：100美元换成400马克
第二天：400马克换成133.33美元
第三天：133.33美元换成666.6666马克
第四天：不换
第五天：666.6666美马克换成266.666美元

思路
DP基础题
每一步都要考虑是否转换
两个数组考虑每一步即可

代码

#include <iostream>
#include <cstdio>
using namespace std;

typedef double ll;

const int Max_len =