Machine Works
题意翻译
一个公司获得了一个厂房$n(10^5)$ 天的使用权
和一笔启动资金$C(10^9)$ ,准备在$n$ 天里租借机器生产来获得收益
可以租借的机器有$M(10^5)$ 个,每个机器有四个值,$D,P,R,G (D \le n, P,R,G \le 10^9)$
表明你可以再第$D$ 天花费$P$ 费用(首先手里必须有那么多钱)
租借这个机器,从$D+1$ 天开始该机器每天产生$G$ 的收益,在你不需要机器时可以卖掉这个机器,一次获得$R$ 的钱
最后一天过完之后会卖掉手上的机器,求最大收益
翻译贡献者UID:47111
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=246&page=show_problem&problem=3547
[PDF](https://uva.onlinejudge.org/external/11/p1106.pdf)