销售商品题解

销售商品

题目描述

有一家商店正在销售一种商品。在 $n$ 天时间里，每天都会得到不同数量的商品，其中在第 $i$ 天，会得到 $a_i$ 件商品，商品在获得的当天就可以卖出，也可以屯若干天再卖。

商品每天的定价和需求量是不同的，在第 $i$天，商品市场定价为 $p_i$，在这一天，最多可以卖掉$c_i$件。最后一天结束后，没有卖出的商品不算入销售金额。

请问，应该在哪些天卖出商品，才能使得销售总金额达到最大。

输入格式

第一行：单个整数