#P2303. 第1题-小塔的机房

第1题-小塔的机房

题目内容

机房运行了KK个计算节点,每个节点当前负载数为TT,每个节点的CPUCPU核心数为CC,一个CPUCPU核心的最大负载数为200200,节点总负载数=节点CPUCPU核心数200*200,节点的CPUCPU负载-节点当前负载数/节点总负载数。节点宕机在机房是经常发生的事,因此要设计一种算法将宕机节点的负载均衡地迁移到负载低的节点,使各节点的CPUCPU负载保持一致,给定右机节点的负载数NN,求每个计算节点应该新增的负载数。 备注:11.如果宕机节点的负载数超出了所有节点总负载数,不进行重新调度,则每个节点新增的任务数为00

2.如果宕机节点的负载数没有超出所有节点总负载数,输入能够保证最终分配完全均衡,即分配后各个计算节点的CPUCPU负载保持相等,精度不低于0.0010.001

输入描述