[蓝桥杯 2021 省 AB 2] 负载均衡
题目描述
有 n n n 台计算机，第 i i i 台计算机的运算能力为 v i v_{i} vi 。
有一系列的任务被指派到各个计算机上，第 i i i 个任务在 a i a_{i} ai 时刻分配，指定计算机编号为 b i b_{i} bi, 耗时为 c i c_{i} ci 且算力消耗为 d i d_{i} di。如果此任务成功分配，将立刻开始运行, 期间持续占用 b i b_{i} bi 号计算机 d i d_{i} di 的算力, 持续 c i c_{i} ci 秒。
对于每次任务分配，如果计算机剩余的运算能力不足则输出 − 1 -1 −1，并取消这次分配，否则输出分配完这个任务后这台计算机的剩余运算能力。
输入格式
输入的第一行包含两个整数 n , m n, m n,m，分别表示计算机数目和要分配的任务数。
第二行包含 n n
最低0.47元/天 解锁文章
524
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
