PARKING

[COCI2007-2008#6] PARKING

题目描述

Luka 毕业了，他找到了驾驶卡车的工作。

一天晚上，他将 $3$ 辆卡车停在一个停车场，收费方式如下：

• 停放一辆卡车时，司机每分钟给每辆车支付 $a$ 元。
• 停放两辆卡车时，司机每分钟给每辆车支付 $b$ 元。
• 停放三辆卡车时，司机每分钟给每辆车支付 $c$ 元。

给定 $a,b,c$，以及 Luka 的三辆卡车的停车时间，请确定 Luka 要交多少钱。

输入格式

第一行，$a,b,c$，含义见题目描述。

接下来三行，每行 $2$ 个数，表示第 $i$ 辆车的停车开始时间 $begi{n}_i$ 和结束时间 $en{d}_i$，第 $en{d}_i$ 分钟不收费。

输出格式

第一行，一个正整数，表示 Luka 要交的钱。

样例 #1

样例输入 #1

5 3 1
1 6
3 5
2 8

样例输出 #1

33

样例 #2

样例输入 #2

10 8 6
15 30
25 50
70 80

样例输出 #2

480

提示说明

数据规模与约定

对于 $100\%$ 的数据，$1\le c\le b\le a\le 100$，$1\le begi{n}_i\le en{d}_i\le 100$。

说明

• 本题满分 $20$ 分。
• 本题自动开启 O2 优化开关。
• 题目译自 COCI2007-2008 CONTEST #6 T1 PARKING，译者 @tearing。

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll N=1e4+10;
ll q[N];//q[]为模拟用的数组

int main()
{
    ll a,b,c;
    cin>>a>>b>>c;

    ll st,ed;
    for(ll i=0;i<3;i++)
    {
        cin>>st>>ed;
        for(ll j=st;j<ed;j++)
            q[j]++;//注意不是j<=end
    }

    ll sum=0;
    for(ll i=0;i<N;i++)
    {
        if(q[i]==1) sum+=a;
        else if(q[i]==2) sum+=2*b;
        else if(q[i]==3) sum+=3*c;//为0时不收费
    }
    
    cout<<sum<<endl;
    return 0;
}