[蓝桥杯 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