{"code":"project","name":"Kế hoạch thuê nhân công","description":"Một dự án phần mềm cần triển khai trong $𝑛$ tháng đánh số từ 1 tới $𝑛$. Biết rằng:\r\n- Bắt đầu vào một tháng, dự án có quyền thuê thêm nhân công. Để thuê mỗi nhân công cần một khoản chi phí $𝐻$ (trả cho nhà tuyển dụng).\r\n- Mỗi nhân công được thuê sẽ được trả một khoản lương $𝑆$ mỗi tháng kể cả khi không làm việc.\r\n- Kết thúc một tháng, dự án có quyền sa thải nhân công. Để sa thải mỗi nhân công cần trả một khoản chi phí $𝐷$.\r\n- Không có nhân công nào trước khi dự án bắt đầu. Mỗi tháng $𝑖$ cần tối thiểu $𝑎_𝑖$ nhân công. Kết thúc tháng thứ\r\n$𝑛$, toàn bộ nhân công phải bị sa thải.\r\n\r\n**Yêu cầu:** Hãy giúp ông giám đốc dự án xây dựng kế hoạch thuê nhân công để dự án được hoàn thành với chi phí\r\nthuê nhân công ít nhất có thể.\r\n\r\n#### Input\r\n- Dòng 1 chứa số tháng $𝑛\\ (1 \\leq 𝑛 \\leq 4.10^5)$.\r\n- Dòng 2 chứa ba số nguyên dương $𝐻, 𝑆,𝐷\\ (𝐻, 𝑆,𝐷 \\leq 10^6)$.\r\n- Dòng 3 chứa $𝑛$ số nguyên dương $𝑎_1, 𝑎_2, … , 𝑎_𝑛$ $(\\forall 𝑖: 𝑎_𝑖 \\leq 10^6)$.\r\n\r\n#### Output \r\n- Dòng 1: Ghi chi phí tối thiểu tìm được\r\n- Ghi $𝑛$ số, số thứ $𝑖$ là số nhân công làm trong dự án tại tháng thứ $i$.\r\n\r\n#### Scoring \r\n- Subtask $1$ ($22.5\\%$ số điểm): $𝑛 \\leq 400$.\r\n- Subtask $2$ ($40\\%$ số điểm): $𝑛 \\leq 10^4$.\r\n- Subtask $3$ ($37.5\\%$ số điểm): $𝑛 \\leq 4 \\times 10^5$.\r\n  \r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        4 5 6\r\n        10 9 11 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        265\r\n        10 10 11\r\n        ```","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}