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