工作分配
發布時間: June 27, 2024, 7:50 p.m. 最後更新時間: June 28, 2024, 7:52 a.m. 時間限制: 1000ms 記憶體限制: 128M SPJ
有某間工廠要生產$k$個X產品
已知此工廠有$n$位員工，編號為$1$~$n$，已知每位員工製作一個X產品所需時間$c_i$
求每位員工分別須負責製作幾個X產品才可使此工廠完成$k$個X產品之時間最少
（輸出任意一組解皆可）
第一行輸入兩正整數$n,k$，$1\le n\le 10^5$，$1\le k\le 10^9$
第二行輸入$n$個正整數$c_i$，表示第$i$位員工製作一個X產品所需時間，$1\le c_i\le 10^9$
輸出$n$個正整數$ans_i$，表示第$i$位員工需負責製作幾個X產品才可使此工廠完成$k$個X產品之時間最少
（輸出任意一組解皆可）
複製範例
3 7 3 2 5
2 4 1
複製範例
5 30 1 3 5 7 9
18 6 3 1 2
