tyvj1144 股票

描述

2130年，股神巴菲特投胎了！他投胎到你身上！
你作为股神转世，能力比原股神还要强，你可以预测到今后n天的股价。
假设刚开始你的手上有1元钱，你想知道n天后你最多可以赚到多少钱。
作为股神转世，你准备自己编程算答案。
每一天你都可以买股票、卖股票，当然也可以什么都不干。
（到那时股票可以买卖分数股）

输入格式

第一行一个数n。(n<=1000000)
接下来n行，每行一个小数，代表每天的股价。

输出格式

一个数，代表最多能有多少钱。（保留整数，注意四舍五入）

测试样例1

输入

2 
2.00 
3.00

输出

2

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,ch;
long long pt;
double a[1000005],ans;
int main(){
    cin>>n;
    for(int i = 1;i <= n;i++) scanf("%lf",&a[i]);
    ans = 1;
    for(int i = 1;i <= n;i++){
        if(a[i] < a[i+1] && !ch) ch = i;
        else if(a[i] > a[i+1] && ch){
            ans = ans / a[ch] * a[i];
            ch = 0;
        }
    }
    pt = floor(ans + 0.5);
    cout<<pt;
    return 0;
}