#P1576. 2023.04.19-暑期实习-第一题-塔子哥监考
-
ID: 8
Type: Default
1000ms
256MiB
Tried: 110
Accepted: 20
Difficulty: 3
Uploaded By:
TaZi
Tags>前缀和
2023.04.19-暑期实习-第一题-塔子哥监考
题目内容
塔子哥是一个强大严厉的监考机器人,有他监考的考场总能抓到很多不不听话的学生,塔子哥”手眼通天“,能够同时仔细的观察很多考场,每个学生的一举一动他都能尽收眼底。
很多学校都想使用塔子哥监督考试,而塔子哥的使用成本也非常昂贵,当只监督一个考场时,每监视一分钟收费3金币;同时监视两个以上的考场,每监视一分钟收费4金币;当处于两个监考任务之间的空隙之间时,塔子哥会进入待机状态,每分钟消耗1金币。也就是说,直到完成最后一个监考任务之前,塔子哥机器人都会持续消耗金币。
今天塔子哥又来监考,他今天一共要监视n个不同的考场,每个考场的考试开始时间和结束时间都不同,为简化表达,将时间简化为整数代表的时间单位,时间从0开始。
请你计算塔子哥今天的监考任务能够收取多少金币?
输入描述
第一行一个整数 n 表示塔子哥今天的监考考场数量
接下来 n 行,给出由空格分开的两个整数ai,bi。表示 n 个考场考试的开始时间 ai 与结束时间 bi ,也就是塔子哥开始监考与结束监考的时间(闭区间),保证结束时间大于起始时间
1⩽n⩽10000
0⩽ai,bi⩽106
输出描述
一个整数,代表塔子哥今天监考所能赚取的金币
样例
样例1
输入
3
1 5
4 6
6 6
输出
21
通知
扫码备注华为交流群~期待您的到来
- 湘ICP备2023007293号
- Worker 0, 36ms
- Powered by Hydro v4.14.1 Community