P1095 （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>
#include<cstdio>
int n,a[100000];
double f[10000][2];//不要忘记double !!! 
using namespace std;
int main(){    
scanf("%d",&n);    
for(int i=1;i<=n;i++)
    {        
     scanf("%d",&a[i]);
    }
    f[1][0]=100;
    f[1][1]=a[1];//初始化千万不要忘记!!!! 
    for(int i=2;i<=n;i++)//f[x][0]为美元，f[x][1]为马克； 
    {
        f[i][0]=max(f[i-1][0],(f[i-1][1]/a[i])*100);// 
        f[i][1]=max(f[i-1][1],f[i-1][0]*a[i]/100);
    }    
    printf("%.2f",max(f[n][0],(f[n][1]/a[n])*100));//比较把马克转为美元 
    return 0;
}