# [语言月赛202210] 垃圾分类
## 题目描述
2077 年,由于资源几近枯竭,梦之城推行了一套极其严格的垃圾分类制度。具体的,梦之城将垃圾分为 $n$ 类,每一类垃圾只能被放入特定的垃圾桶中。由于梦之城掌握了压缩技术,因此在这里**垃圾只有数量之分,没有体积大小之分。**
你是梦之城的一位居民。在你居住的社区外有 $n + 1$ 个垃圾桶,标号为 $1, 2, \cdots, n, n + 1$。
对前 $n$ 个垃圾桶,它们只能接受**对应标号**的垃圾,并且有一定的容量。具体的,你会得到一个长度为 $n$ 的序列 $r _ 1, \cdots, r _ n$。第 $i$ 个垃圾桶只能接受第 $i$ 类垃圾,且最多只能被放入 $r _ i$ 个。
对最后一个垃圾桶,它可以接受所有种类的垃圾,容量也是几近无限的。但是,每向**这个**垃圾桶放入一个垃圾,居委会会向你收取 $c$ 的费用。
某一天,你的家中堆放满了垃圾。在将这些垃圾分类好后,你得到了一个长度为 $n$ 的序列 $a _ 1, \cdots, a _ n$,代表第 $i$ 类垃圾有 $a _ i$ 个。
你想要知道,如果想要扔掉所有的这些垃圾,你的最小花费是多少。
解析
#include<bits/stdc++.h>
using namespace std;
int n,c,r[1000010],a[1000010];
long long s,t;
int main()
{
cin>>n>>c;
for(int i=1;i<=n;i++)
{
cin>>r[i];
}
for(int i=1;i<=n;i++)
{
cin>>a[i];
if(a[i]>=r[i])
t+=a[i]-r[i];
}
s=t*c;
cout<<s;
return 0;
}