在线评测链接:P1195 (opens new window)

题目内容

塔子哥是一个强大严厉的监考机器人，有他监考的考场总能抓到很多不不听话的学生，塔子哥”手眼通天“，能够同时仔细的观察很多考场，每个学生的一举一动他都能尽收眼底。

很多学校都想使用塔子哥监督考试，而塔子哥的使用成本也非常昂贵，当只监督一个考场时，每监视一分钟收费$3$金币；同时监视两个以上的考场，每监视一分钟收费$4$金币；当处于两个监考任务之间的空隙之间时，塔子哥会进入待机状态，每分钟消耗$1$金币。也就是说，直到完成最后一个监考任务之前，塔子哥机器人都会持续消耗金币。

今天塔子哥又来监考，他今天一共要监视$n$个不同的考场，每个考场的考试开始时间和结束时间都不同，为简化表达，将时间简化为整数代表的时间单位，时间从$0$开始。

请你计算塔子哥今天的监考任务能够收取多少金币？

输入描述

第一行一个整数 $n$ 表示塔子哥今天的监考考场数量

接下来 $n$ 行，给出由空格分开的两个整数$a_i, b_i$。表示 $n$ 个考场考试的开始时间 $a_i$ 与结束时间 $b_i$ ，也就是塔子哥开始监考与结束监考的时间（闭区间），保证结束时间大于起始时间

$1 \leqslant n \leqslant 10000$

$0 \leqslant a_i,b_i \leqslant 10^6$

输出描述

一个整数，代表塔子哥今天监考所能赚取的金币

样例

输入

3
1 5
4 6
6 6

输出

21

思路

思路讲解以及ac代码+注释(C++/Python/Java)请进入咱们的华为校招机考题库 (opens new window)查看。同时里面包含100+道真题，华为校招经验分享 (opens new window)以及刷题备考通关题单 (opens new window)，欢迎大家进入查看。