本篇题解:服务器耗能
题目描述
服务器有三种运行状态:空载,单任务,多任务,每个 时间片 的能耗的分别为 1 1 1 、 3 3 3 、 4 4 4 ,每个任务由起始时间片和结束时间片定义运行时间。
- 如果一个时间片只有一个任务需要执行,则服务器处于单任务状态;
- 如果一个时间片有多个任务需要执行,则服务器处于多任务状态;
给定一个任务列表,请计算出从第一个任务开始,到所有任务结束,服务器的总能耗。
输入
一个只包含整数的二维数组:
num
start0 end0
start1 end1
...
第一行的数字表示一共有多少个任务,后续每行包含由空格分割的两个整数,用于确定每一个任务的起始时间片和结束时间片。
任务执行时间包含起始和结束时间片,即任务执行时间是左闭右闭的。
结束时间片一定大于等于起始时间片。
- 时间片范围: [ 0 , 1000000 ] [0,1000000] [ 0 , 1000000 ]
- 任务数范围: [ 1 , 10000 ] [1,10000] [ 1 , 10000 ]
输