tyvj1144 股票

时间:2022-06-08 12:13:02

描述

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[],ans;
int main(){
cin>>n;
for(int i = ;i <= n;i++) scanf("%lf",&a[i]);
ans = ;
for(int i = ;i <= n;i++){
if(a[i] < a[i+] && !ch) ch = i;
else if(a[i] > a[i+] && ch){
ans = ans / a[ch] * a[i];
ch = ;
}
}
pt = floor(ans + 0.5);
cout<<pt;
return ;
}