logo AlgoBeat OnlineJudge
登录 注册

#102424. [BZOJ 2424] [HAOI2010]订货

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

某公司估计市场在第 个月对某产品的需求量为 ,已知在第 月该产品的订货单价为 ,上个月月底未销完的单位产品要付存贮费用 ,假定第一月月初的库存量为零,第 月月底的库存量也为零,问如何安排这 个月订购计划,才能使成本最低?

每月月初订购,订购后产品立即到货,进库并供应市场,于当月被售掉则不必付存贮费。假设仓库容量为

输入格式

行:

行:

行:

输出格式

只有 行,一个整数,代表最低成本。

样例

样例输入 #1

3 1 1000
2 4 8
1 2 4

样例输出 #1

34

数据范围与提示

对于 的数据,