zoukankan      html  css  js  c++  java
  • Daydreaming Stockbroker(2016 NCPC 贪心)

    题目:

    Gina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitaire she is daydreaming. Foretelling the future is hard, but imagine if you could just go back in time and use your knowledge of stock price history in order to maximize your profits! Now Gina starts to wonder: if she were to go back in time a few days and bring a measly ¥100 with her, how much money could she make by just buying and selling stock in Rollercoaster Inc. (the most volatile stock in existence) at the right times? Would she earn enough to retire comfortably in a mansion on Tenerife? Note that Gina can not buy fractional shares, she must buy whole shares in Rollercoaster Inc. The total number of shares in Rollercoaster Inc. is 100 000, so Gina can not own more than 100 000 shares at any time. In Gina’s daydream, the world is nice and simple: there are no fees for buying and selling stocks, stock prices change only once per day, and her trading does not influence the valuation of the stock.

    Input:

    The first line of input contains an integer d (1 ≤ d ≤ 365), the number of days that Gina goes back in time in her daydream. Then follow d lines, the i’th of which contains an integer pi (1 ≤ pi ≤ 500) giving the price at which Gina can buy or sell stock in Rollercoaster Inc. on day i. Days are ordered from oldest to newest.

    Output:

    Output the maximum possible amount of money Gina can have on the last day. Note that the answer may exceed 2 32 .

    题意:

    给出d天的股票价格,初始钱数为100,问通过买卖,最后一天能最多得多少钱(任何时候不能持有超过100000股股票)。

    思路:

    去重后处理出价格的谷峰和谷底,在价格谷峰出全部卖出,谷底出全部买进。

    代码:

    #include <bits/stdc++.h>
    #define inf 1e9
    #define FRE() freopen("in.txt","r",stdin)
    using namespace std;
    typedef long long ll;
    const ll MOD = 2147493647;
    const int maxn = 400;
    
    int main()
    {
        //FRE();
        int n;
        ll a[maxn],buf[maxn],f[maxn];
        memset(a,0,sizeof(a));
        memset(buf,0,sizeof(buf));
        memset(f,0,sizeof(f));
        cin>>n;
        for(int i = 1; i<=n; i++)
        {
            cin>>a[i];
        }
        int cnt = -1;
        buf[++cnt] = inf;
        for(int i = 1; i<=n; i++)
        {
            if(a[i]==a[i-1])
                continue;
            buf[++cnt] = a[i];
        }
        buf[++cnt] = -1;
    //    cout<<"cnt:  "<<cnt<<endl;
    //    for(int i = 1; i<cnt; i++)
    //    {
    //        cout<<buf[i]<<" ";
    //    }
    //    cout<<endl;
        for(int i = 1; i<cnt; i++)
        {
            if(buf[i]<buf[i-1] && buf[i]<buf[i+1])
                f[i] = -1;
            else if(buf[i]>buf[i-1] && buf[i]>buf[i+1])
                f[i] = 1;
        }
        ll money = 100;
        ll gu = 0;
        for(int i = 1; i<cnt; i++)
        {
            if(f[i]==1)//谷峰
            {
                money+=gu*buf[i];
                gu = 0;
            }
            else if(f[i]==-1)//谷底
            {
                if(money/buf[i] > 100000)
                {
                    money = money-100000*buf[i];
                    gu = 100000;
                }
                else
                {
                    gu+=money/buf[i];
                    money %= buf[i];
                }
    
            }
        }
        cout<<money<<endl;
        return 0;
    }
    /*
    Sample Input:
    6
    100
    200
    100
    150
    125
    300
    Sample Output:
    650
    */
    View Code
  • 相关阅读:
    JVM调优之优化延迟
    Datagridview列自适应宽度和数据居中显示
    C# winform格式化Json
    Winform将select数据写入datagridview
    .NET使用NPOI从datagridview导出excel
    理解大数据
    ORACLE_BASE和ORACLE_HOME的区别
    tabpage平分tabcontrol
    WinForm设置主窗体为固定大小(禁止调整大小)
    加Application.DoEvents可以防止界面“未响应”
  • 原文地址:https://www.cnblogs.com/sykline/p/9751951.html
Copyright © 2011-2022 走看看