← 返回比赛

已结束『RetOI』Round 1

← 上一题下一题 →

A5163 | $高塔$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

题目背景 暑假快到了， zc 准备去一座高塔上看风景。 题目描述 zc 约了 $n-1$ 个朋友去塔上看风景，总计 $n$ 个人，据 zc 所知这是一座高为 $h$ 的塔，共有 $h$ 层，每层可以容纳 $k$ 个人，每一层都有自己的票价 $m_{i}$，且每个人希望自己所在的层数不低于 $f_{i}$，由于 zc 经费有限，他想问你这次游玩他最少要花多少钱？

输入格式

输入共 $3$ 行。 第一行三个正整数 $n,h,k$。 第二行 $h$ 个正整数，其中第 $i$ 个数表示第 $h-i+1$ 层的票价 $m_i$。 第三行 $n$ 个正整数，分别表示每个人希望的最低层数 $f$。 注意：在读入每层楼的票价时，遵循从上往下读入的顺序，第 $i$ 个数表示的是第 $h-i+1$ 层的票价

输出格式

输出一行一个正整数，即 zc 的 最小 花费。

输入输出样例

输入 #1

3 5 1
1 3 2 5 1
2 5 4

输出 #1

C++ 编辑器

输入

输出