Acme Corporation

题意翻译

某公司掌握了生产X元素的技术。在接下来的几个月中,他们将会生产一些X元素拿去卖,并希望获得最大收益。现在他们给出了一些数据,希望你能帮助计算最大收益。 输入第一行有一个整数T,表示包含T组数据。 每组数据的第一行是两个整数 M、I ,分别表示你需要考虑的月数,以及每单位X元素存储1个月所需经费。 接下来 M 行,每行5个整数,分别表示该月的单位X元素生产成本,该月的X元素最大生产量,该月的单位X元素售价,该月的X元素最大销售量,以及该月所生产的X元素保质期(比如1月份生产的X元素,保质期为3个月,则必须在1-4月售出,过期作废)。 输出最大收益,格式同样例。 感谢@Ebola 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=78&page=show_problem&problem=2660 [PDF](https://uva.onlinejudge.org/external/116/p11613.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11613/b13c7bc20e8d7a510019cfecb864a7ab4786a169.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11613/583ea060f9c1bca8898823b60195f0a674019966.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11613/ac8b15e160715122cbfb2c01ea52af431f95f3f2.png)

输入输出样例

输入样例 #1

1
2 2
2 10 3 20 2
10 100 7 5 2

输出样例 #1

Case 1: 20