hi.垃圾分类

[语言月赛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$ 个。

你想要知道，如果想要扔掉所有的这些垃圾，你的最小花费是多少。

输入格式

共三行。

第一行两个整数 $n,c$，代表垃圾的种类数和向最后一个垃圾桶放入垃圾的费用。

第二行 $n$ 个整数 $r_1,\cdots ,r_n$，代表垃圾桶的容量。

第三行 $n$ 个整数 $a_1,\cdots ,a_n$，代表每一类垃圾的数量。

输出格式

一行一个整数，代表最小花费。

样例 #1

样例输入 #1

2 7
4 3
7 9

样例输出 #1

63

样例 #2

样例输入 #2

2 10000
100 100
3 7

样例输出 #2

0

提示说明

样例解释

样例组 #1：最优情况下，你需要向最后一个垃圾桶中放入 $9$ 个垃圾，费用为 $7\times 9=63$。

样例组 #2：最优情况下，你不需要向最后一个垃圾桶中放入任何垃圾，费用为 $0$。
数据规模与约定

对前 $20\%$ 的数据，保证 $n=2$。

对前 $60\%$ 的数据，保证 $n,a_i,c\le 10^3$。

对另外 $10\%$ 的数据，保证 $c=0$。

对另外 $10\%$ 的数据，保证 $r_i\ge a_i$。

对 $100\%$ 的数据，保证 $2\le n\le 10^6,0\le r_i,a_i,c\le 10^6$。

代码内容

//#include <iostream>
//#include <algorithm>
//#include <string>
//#include <cmath>
//#include <ctime>
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main()
{
    ll n,c,i;
    cin>>n>>c;
    ll r[n],a[n];

    for(i=0;i<n;i++)
        cin>>r[i];
    for(i=0;i<n;i++)
        cin>>a[i];

    ll cost=0;
    for(i=0;i<n;i++)
    {
        if(a[i]>r[i])
            cost+=(a[i]-r[i])*c;
    }

    cout<<cost<<endl;
    return 0;
}