小慕最近在公司领到了一台最新发布的折叠屏手机,搭载了全新的操作系统。系统为了提升白天使用的续航体验,会将一些已注册的任务设为“空闲任务”,只在手机空闲时运行,比如后台数据备份或相册整理。现在系统中注册了若干组空闲任务,每个任务都有各自的,以及允许任务运行所需的。小慕需要计算手机能够所需的最低初始电量。 注意点1:所有电量以mAh(毫安时)计,该手机的电池容量为4800mAh。 注意点2:本题假设手机在运行空闲任务期间,不处于充电状态,也没有其他额外耗电行为。 注意点3:智能应用引擎会以最合适的顺序串行运行这些任务。
提示:带虚线的词点一下有通俗解释。
输入描述
一个描述了所有任务的长字符串。任务与任务之间用逗号隔开,每组任务由耗电量及最低初始电量组成,用冒号隔开。
输出描述
一个数字,代表依次完成全部任务的最低初始电量,如果最低初始电量超过手机电池容量,则返回-1
示例
示例 1
输入
1:10,2:12,3:10
输出
13
时间限制 1000 ms · 内存限制 128 MB