zoukankan      html  css  js  c++  java
  • hiho 1604

    题目链接

    题目大意

    小Hi最近在关注股票,为了计算股票可能的盈利,他获取了一只股票最近N天的价格A1~AN

    在小Hi的策略中,每天可以在下列三种操作中选取一种:

    1.什么也不做;

    2.按照当天的价格买进一个单位的股票;

    3.按照当天的价格卖出部分或所有股票。

    现在小Hi希望能够知道,如果在N天前手中持有的股票数为0,并且假设拥有无限的金钱,在这N天结束能够获得的最大利润是多少?

    第一行包含一个整数N。  

    第二行包含N个整数,A1, A2, ... AN。  

    对于30%的数据, 1 ≤ N ≤ 103  

    对于100%的数据,1 ≤ N ≤ 106, 1 ≤ Ai ≤ 100

    ----------------------------------------------------------------------------------------------------------------------------

    画下折线图就明白了,从后向前找,如果小于当前股票值 ans+=差值,这就是利润

    #include <cstdio>
    #include <iostream>
    #include <algorithm>
    
    using namespace std;
    typedef long long LL;
    const int N = 1000100;
    int A[N];
    
    int main(){
        int n; cin>>n; int ans = 0;
        for(int i=0;i<n;i++) scanf("%d",A+i);
        for(int i=n-1;i>=0;){
            int j=i-1;
            for(;j>=0;j--){
                if(A[j]<A[i]) ans+=A[i]-A[j];
                else break;
            }
            i = j;
        }
        printf("%d
    ",ans);
        return 0;
    }
    
  • 相关阅读:
    异或交换真的比开一个tmp快吗?
    淘宝前端团队的干货《论版本号的正确打开方式》
    箭头函数
    js对象引用问题
    json+underscore+Node 小例子
    fs.stat()
    Express static静态路由
    剑指offer(二) 替换空格
    Node实现简单的表单+图片上传+路由
    剑指offer(一) 二维数组的查找
  • 原文地址:https://www.cnblogs.com/redips-l/p/7661347.html
Copyright © 2011-2022 走看看