tyvj1144 股票

描述

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

输入格式

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

输出格式

一个数,代表最多能有多少钱。(保留整数,注意四舍五入)

测试样例1

输入


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;
}

 

posted @ 2016-08-20 22:29  ACforever  阅读(258)  评论(0编辑  收藏  举报