Daydreaming Stockbroker Gym-101550D

本文主要是介绍Daydreaming Stockbroker Gym-101550D，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Daydreaming Stockbroker Gym-101550D

---

题目链接

题意及做法

// 低买高卖
// 贪心，把序列分成若干连续的不减段，对每一段，在最小值处买，在最大值处卖#include <stdio.h>
#include <algorithm>
using namespace std;#define INF 0x3f3f3f3fint
main() {int d, prev, cur, i;long long money, ceil;  //scanf("%d", &d);prev = INF;money = 100;ceil = 100000;for( i = 0; i < d; i++ ) {scanf("%d", &cur);if( cur > prev ) {money += min(money / prev, ceil) * (cur - prev);}prev = cur;}printf("%lld", money);return 0;
}

这篇关于Daydreaming Stockbroker Gym-101550D的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---