小米MIX Fold 3手机流畅运行的秘密：空闲任务优化算法详解

8月份发布会一结束，米小兔就在公司领到了一台最新发布的Xiaomi MIX Fold 3手机，这是一款小米旗舰折叠屏手机，并搭载了全新升级架构的MIUI14系统。其先进的应用引擎不仅让系统更流畅，应用体验也大幅提升。在一个优化项中，为了尽可能提升用户白天使用手机的体验和续航，某些已经在系统中注册过的任务会被设置为空闲任务，仅在手机空闲时运行(比如数据备份或AI相册整理)。

现在系统中注册了若干组空闲任务，每个任务有各自的耗电量以及允许任务运行的最低初始电量，我们需要计算手机能够串行完成全部任务的最低初始电量。

**注意点1:**所有电量以mAh(毫安时)计，Xiaomi MIX Fold 3的大电池容量是4800mAh. **注意点2:**本题目假设手机在运行空闲任务期间，不处于充电状态，也没有额外耗电行为 **注意点3:**智能应用引擎会以最合适的顺序串行运行任务。

输入描述

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

输出描述

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

内容：

思路：

将输入字符串按逗号分隔成任务列表。
遍历任务列表，计算每个任务的耗电量和最低初始电量。
如果最低初始电量超过手机电池容量，则返回-1。
否则，计算所有任务的耗电量之和，即为最低初始电量。

代码实现如下：

def calculate_min_initial_power(tasks, battery_capacity):
    task_list = tasks.split(',')
    total_power = 0
    for task in task_list:
        power, initial_power = task.split(':')
        power = int(power)
        initial_power = int(initial_power)
        total_power += power
        if initial_power < power:
            return -1
    if total_power > battery_capacity:
        return -1
    return total_power

tasks = input().strip()
battery_capacity = 4800

min_initial_power = calculate_min_initial_power(tasks, battery_capacity)
print(min_initial_power)

复杂度分析：

假设任务数量为n，时间复杂度为O(n)，空间复杂度为O(1)。