SDA1704E Mùa dịch
SDA1704E Mùa dịch 𝐶𝑂𝑉𝐼𝐷 − 19 khiến cho giới chao đảo trường mầm non TMK địa điểm đáng tin cậy cho bậc phụ huynh bận rộn q với cơng việc nên phải gửi trẻ Mùa dịch diễn 𝐷 ngày, quản lý trường mầm non TMK tính tốn ngày thứ 𝑖 cần phải có xác 𝑇𝑖 đồ chơi cho trẻ nhỏ, khơng thừa lãng phí! Cửa hàng đồ chơi mà trường đặt mua có giá 𝑉 dollar cho đồ chơi Đang mùa dịch căng thẳng, nên hiệu trưởng trường mầm non TMK định khắt khe việc khử trùng đồ chơi yêu cầu tất đồ chơi phải khử trùng trước sử dụng Ban đầu, cửa hàng đồ chơi khử trùng bán đồ chơi nhiên sau đồ trẻ nhỏ tiếp xúc ngày muốn sử dụng tiếp cho ngày sau bắt buộc phải có khử trung sau Cụ thể, cho hai dịch vụ khử trùng gần trường mầm non TMK: Dịch vụ thứ có chi phí 𝐶1 dollar cho đồ chơi cần 𝑁1 đêm để hồn thành cơng việc khử trùng Dịch vụ thứ có chi phí 𝐶2 dollar cho đồ chơi cần 𝑁2 đêm để hồn thành cơng việc khử trùng Lưu ý rằng, đồ chơi xử lý khử trùng đồng thời không cần phải xử lý Quản lý trường mầm non TMK đem đồ chơi đến dịch vụ khử trùng cuối buổi chiều sau bậc phụ huynh đón trẻ trả tiền đồng thới lấy đồ chơi vào buổi sáng hôm sau dịch vụ cần đêm để làm việc, buổi sáng sau dịch vụ cần nhiều đêm Giả sử bạn kế toán trường mầm non TMK, tính chi phí để chuẩn bị triển khai kể hoạch giữ trẻ cho nhà trường vào mùa dịch 𝐶𝑂𝑉𝐼𝐷 − 19 𝐷 ngày Input: Dòng đầu chứa số nguyên 𝐷, 𝑁1 , 𝑁2 , 𝐶1 , 𝐶2 , 𝑉 (𝑁1 , 𝑁2 ≤ 𝐷 ≤ 105 ; 𝐶1 , 𝐶2 , 𝑉 ≤ 60); Dòng thứ hai gồm 𝐷 giá trị nguyên dương 𝑇1 , 𝑇2 , … , 𝑇𝐷 (𝑇𝑖 ≤ 60) Output: In kết tốn Ví dụ: SDA1704E.INP 413313 2121 Giải thích: SDA1704.OUT 16 Nếu mua đồ chơi, sau ngày thứ cần khử trùng theo dịch vụ thứ đồ (một đồ dùng vào ngày thứ cịn đồ dùng vào ngày thứ 3), sau ngày thứ hai cần khử trùng theo dịch vụ thứ ln đồ (dùng vào ngày thứ 3), sau ngày thứ cần khử trùng theo dịch vụ thứ đồ (dùng vào ngày thứ 4), tổng chi phí tính 𝑐𝑜𝑠𝑡 = 2.3 + 2.3 + 1.3 + 1.3 = 18 Nếu mua đồ chơi, sau ngày thứ cần khử trùng theo dịch vụ thứ đồ (dùng vào ngày thứ 3) cịn đồ lại khử trùng theo dịch vụ thứ (dùng vào ngày thứ 4), sau ngày thứ hai cần khử trùng theo dịch vụ thứ đồ (dùng cho ngày thứ 3), ngày thứ không cần khử trùng nữa, tổng chi phí tính 𝑐𝑜𝑠𝑡 = 3.3 + 1.3 + 1.1 + 1.3 = 16