感谢信记录（09）

最大利润-贪心的商人 问题描述 商人经营一家店铺，有 种商品，由于仓库限制每件商品的最大持有数量是 ，每种商品的价格是 。 通过对商品的买进和卖出获取利润，请给出商人在 天内能获取的最大的利润。 注：同一件商品可以反复买进和卖出。 输入格式 第一行输入一个整数 ，表示商品的数量。 第二行输入一个整数 ，表示售货天数。 第三行输入 个整数，表示仓库限制每件商品的最大持有数量 。 接下来 行，每行包含 个整数，表示每种商品在每天的价格 。 输出格式 输出一个整数，表示商人在这段时间内的最大利润。 样例输入 3 3 4 5 6 1 2 3 4 3 2 1 5 2 样例输出 32 样例解...