onlineLearningTrouble

Dịch CoVid-19 đang lan rộng toàn cầu, chính vì vậy trường của Tín đang tổ chức dạy và học online để đảm bảo tiến độ học tập cũng như giữ sự an toàn cho sinh viên trong tình hình phức tạp này.

Nhưng học online nảy sinh ra nhiều vấn đề, lớp của Tín có n=(a.length) thành viên, đồng nghĩa với có n chiếc máy tính, máy tính thứ i thì thì sẽ mất a[i] thời gian (mili-giây) để tín hiệu truyền từ máy tính của bạn tới cô giáo, tiếp đến sẽ mất b[i] thời gian (mili-giây) để câu trả lời từ cô giáo truyền được đến máy tính bạn sinh viên này.

Thời gian chờ cho mỗi câu hỏi là quá lâu, các bạn trong lớp Tín mới nghĩ ra một cách, vì câu trả lời của cô giáo sẽ được tất cả các bạn nghe thấy, nên máy tính bạn sinh viên nào có độ trễ b[i] thấp nhất sẽ nghe thấy câu trả lời của cô giáo đầu tiên và lập tức trả lời lại cho bạn mình (thông qua Facebook với độ trễ là 0). 

Biết rằng tất cả các bạn trong lớp của Tín đều có câu hỏi dành cho cô, với bạn sinh viên thứ i, cô giáo sẽ mất c[i] (mili-giây) suy nghĩ đáp án để trả lời và cô giáo phải trả lời đúng k câu hỏi trong ngày, hãy tính tổng thời gian nhỏ nhất để các bạn và cô giáo hoàn thành nhiệm vụ hỏi/đáp trên.