华为校招机试 - 服务器能耗统计(20230419)

题目描述

服务器有三种运行状态:空载、单任务、多任务,每个时间片的能耗分别为1、3、4;

每个任务由起始时间片和结束时间片定义运行时间:

如果一个时间片只有一个任务需要执行,则服务器处于单任务状态;

如果一个时间片有多个任务需要执行,则服务器处于多任务状态;

给定一个任务列表,请计算出从第一个任务开始,到所有任务结束,服务器的总能耗。

输入描述

一个只包含整数的二维数组:

  1. num
  2. start0 end0
  3. start1 end1
  4. ...

第一行的数字表示一共有多少个任务

后续每行包含由空格分隔的两个整数,用于确定每一个任务的起始时间片和结束时间片

任务执行时间包含起始和结束时间片,即任务执行时间是左闭右闭的;

结束时间片一定大于等于起始时间片;

时间片范围:[0, 1000000];

任务数范围:[1, 10000];

输出描述

一个整数,代表服务器的总能耗

用例

输入

猜你喜欢

转载自blog.csdn.net/qfc_128220/article/details/130328992