giegie你会割韭菜吗

SDUT OnlineJudge

 

Description

由于表现出色，鑫鑫最近发了一笔数额不小的奖金，看到周围的同学们都喜欢买股票和基金，鑫鑫精心学习，选购了一笔自己心动的基金，玩了一个月之后，终于亏完了所有的奖金，不知道为什么，鑫哥变成了韭哥。鑫鑫十分郁闷，为什么我一卖它就涨，一买就开始跌呢？

于是他找到聪明的老实人，拿着近期 n 天基金的价格，问老实人鑫鑫如果足够聪明，鑫鑫最多能赚到多少钱？（买卖次数不受限制）

Input

第一行给出一个整数 x，代表输入包含 xx 组数据

第二行给出整数 n 和 k（近期n天基金，初始金额K元）

第三行给出 n 个整数 a1​ 到 an​，代表第 1 到 n 天的股票价格

（注意基金只能整笔买入，0<x,n<300<x,n<30 ,,k 是不超过1000的正整数）

Output

输出 nn 天之后不被割韭菜的鑫鑫可能拥有的最大金额数。

Sample

Input 

2
8 5
1 3 5 2 1 4 5 4
3 1
2 3 1

Output 

125
1

 

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,x,k;
int a[40];
signed main()
{
    scanf("%lld",&x);
    while(x--)
    {
        int c=0;
        scanf("%lld %lld",&n,&k);
        for(int i=1;i<=n;i++)
        {
            scanf("%lld",&a[i]);
        }
        for(int i=1;i<=n-1;i++)
        {
            if(a[i]<=a[i+1])
            {
                c=c+k/a[i];
                k=k%a[i];
            }
            else
            {
                k=k+a[i]*c;
                c=0;
            }
        }
        if(c)
            k=k+c*a[n];
        printf("%lld\n",k);
    }
}

题解：

给出x天的股票价格，初始拥有y元，随意买入卖出基金数，问x天过后最大能持有多大利润，考虑 用贪心的做法。 对于基金价格，在最高点售出在最低点买入即可，也就是如果明天的价格高于今天，则必买，能买多少买多少，若明天的价格低于今天的价格，必卖，全部卖出，最后一天若还有基金，记得卖出变现。 代码思路，输入，然后跑一遍数组，两个if语句，最后一天记得变现。