某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价为di，上个月月底未销完的单位产品要付存贮费用m，假定第一月月初的库存量为零，第n月月底的库存量也为零，问如何安排这n个月订购计划，才能使成本最低？每月月初订购，订购后产品立即到货，进库并供应市场，于当月被售掉则不必付存贮费。假设仓库容量为S。

第1行：n, m, S (0<=n<=50, 0<=m<=10, 0<=S<=10000)

第2行：U1 , U2 , ... , Ui , ... , Un (0<=Ui<=10000)

第3行：d1 , d2 , ..., di , ... , dn (0<=di<=100)

//f[i][j]表示截止到第i个月，仓库存储j货物的最小代价

#include<cstdio>

#include<iostream>

using namespace std;

const int N=,M=1e4+;

const int inf=1e9;

int n,m,S,u[N],w[N],f[N][M];

int main(){

    scanf("%d%d%d",&n,&m,&S);

    for(int i=;i<=n;i++) scanf("%d",u+i);

    for(int i=;i<=n;i++) scanf("%d",w+i);

    for(int i=;i<=S;i++) f[][i]=inf;

    for(int i=;i<=n;i++){

        int res=inf,k=;

        for(int j=;j<=S;j++){

            for(;k<=min(u[i]+j,S);k++) res=min(res,f[i-][k]+k*(m-w[i]));

            f[i][j]=res+(u[i]+j)*w[i];

        }

    }

    printf("%d",f[n][]);

    return ;

}