文章目录 销售商品 题目描述 输入格式 输入格式 样例 输入数据#1 输出数据#1 数据范围 销售商品 题目描述 有一家商店正在销售一种商品。在 n n n 天时间里,每天都会得到不同数量的商品,其中在第 i i i 天,会得到 a i a_i ai 件商品,商品在获得的当天就可以卖出,也可以屯若干天再卖。 商品每天的定价和需求量是不同的,在第 i i i天,商品市场定价为 p i p_i pi,在这一天,最多可以卖掉 c i c_i ci件。最后一天结束后,没有卖出的商品不算入销售金额。 请问,应该在哪些天卖出商品,才能使得销售总金额达到最大。 输入格式 第一行:单个整数