【2024年华为秋招(留学生)-10月24日-第三题（300分）-服务器训练任务调度】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

团队申请了一组服务器,用于机器学习训练，为了充分利用资源，需要你来完成任务调度算法的实现。

一台服务器同一时间只能执行一个训练任务，每个训练任务有训练时间和优先级。

当空闲服务器不足时，优先执行高优先级的训练任务;如果多个训练任务的优先级相同，优先执行训练时间长的任务。

当空闲服务器充足时，可以同时执行不同优先级的训练任务。

所有任务在开始时刻(零时刻)一次性提交完毕，等待调度。任务一旦开始就不能暂停或更换服务器，直到任务结束。

现在需要根据服务器和训练任务，计算完成所有训练任务的总时间。

输入描述

第一行一个整数$M$