题目内容

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

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

输入描述

宕机节点的负载数$N$[$1,1000000$]

计算节点的台数$K$[$1,500$]

每个节点的核心数$C$[$1,1000$]

每个节点当前的负载数$T$[$1,10000$]

输出描述

每个节点应该新增的负载数。

样例1

输入

 1180
 3
 45 28 45
 6750 4200 6750

输出

450 280 450

说明

宕机节点上有$1180$个负载待迁移，计算节点有$3$个，$CPU$核心数分别为$45、28、45$，当前负载分别为$6750、4200、6750$。

三个节点分别迁移$450、280、450$个负载后，节点的$CPU$负载分别为$(450+6750)/(45×200)=0.8$、$(280+4200)/(28×200)=0.8$、$(450+6750)/(45×200)=0.8$，所以返回了$450\ 280\ 450$。

样例2

输入

500
3
2 2 2
200 300 400

输出

0 0 0

说明

宕机节点上有$500$个负载待迁移，计算节点有$3$个，每个节点有$2$个核心各个节点分别有$200$个，$300$个、$400$个负载。第$1$个计算节点还能增加$200$个负载，第$2$个计算节点还能增加$100$个负载，第$3$个计算节点无法增加负载，$3$个计算总共能增加的负载为$300$，小于$500$，因此不进行重新调度，返回$0\ 0\ 0$。