AlgoMooc
← 返回题库

P5601. 手机流畅运行的秘密

简单通过率 39% · 提交 23 · 通过 9
贪心排序模拟

小慕最近在公司领到了一台最新发布的折叠屏手机,搭载了全新的操作系统。系统为了提升白天使用的续航体验,会将一些已注册的任务设为“空闲任务”,只在手机空闲时运行,比如后台数据备份或相册整理。现在系统中注册了若干组空闲任务,每个任务都有各自的,以及允许任务运行所需的。小慕需要计算手机能够所需的最低初始电量。 注意点1:所有电量以mAh(毫安时)计,该手机的电池容量为4800mAh。 注意点2:本题假设手机在运行空闲任务期间,不处于充电状态,也没有其他额外耗电行为。 注意点3:智能应用引擎会以最合适的顺序串行运行这些任务。

提示:带虚线的词点一下有通俗解释。

输入描述

一个描述了所有任务的长字符串。任务与任务之间用逗号隔开,每组任务由耗电量及最低初始电量组成,用冒号隔开。

输出描述

一个数字,代表依次完成全部任务的最低初始电量,如果最低初始电量超过手机电池容量,则返回-1

示例

示例 1

输入

1:10,2:12,3:10

输出

13

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。