3587: 商品库存交易挑战
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:15
解决:7
题目描述
小杨经营一家商店,未来 天中,每天都会提供一种商品的买入价 和卖出价 (保证 )。
他每天可以选择以下操作之一:
- 买入 1 件商品(前提:当前库存 < 最大库存 )
- 卖出 1 件商品(前提:当前库存 > 0)
- 不操作
每天只能进行一次操作。
目标:在 天结束后,获得最大总利润(利润 = 所有卖出收入 - 所有买入支出)。
初始库存为 0,最终库存无限制(可以有剩余商品)。
请你帮助小杨计算他能获得的最大利润。
给定 天的买入价 、卖出价 ,以及最大库存容量 ,求最大利润。
输入
-
第一行:两个整数 ()
- :天数
- :最大库存容量(每天最多持有 件商品)
-
接下来 行:每行两个整数
输出
一个整数,表示最大可能利润。
样例输入 复制
3 1
1 3
2 5
4 6
样例输出 复制
5
提示
| 变量 | 范围 | 说明 |
|---|---|---|
| 天数 | ||
| 最大库存 | ||
| 价格 |