5601: 【贪心】小米2023秋招-手机流畅运行的秘密

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:20 提交:45 正确率:44.44% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 排序 贪心 小米

题目描述

8月份发布会一结束,米小兔就在公司领到了一台最新发布的Xiaomi MIX Fold 3手机,这是一款小米旗舰折叠屏手机,并搭载了全新升级架构的MIU114系统。其先进的应用引擎不仅让系统更流畅,应用体验也大幅提升。 

在一个优化项中,为了尽可能提升用户白天使用手机的体验和续航,某些已经在系统中注册过的任务会被设置为空闲任务,仅在手机空闲时运行 (比如数据备份或AI相册整理)。现在系统中注册了若干组空闲任务,每个任务有各自的耗电量以及允许任务运行的最低初始电量,我们需要计算手机能够串行完成全部任务的最低初始电量。 

注意点1: 所有电量以mAh(毫安时)计,Xiaomi MIX Fold 3的大电池容量是4800mAh。 

注意点2:本题目假设手机在运行空闲任务期间,不处于充电状态,也没有额外耗电行为。 

注意点3:智能应用引擎会以最合适的顺序串行运行任务。

输入格式

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

输出格式

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

输入样例    复制

1:10,2:12,3:10

输出样例    复制

13

提示

在样例中,手机至少需要有13mAh的初始电量,在运行任务2后剩余电量11mAh、运行任务1后剩余电量10mAh、运行任务3后剩余7mAh。