This problem takes you back to an old era of televisions. A channel makes a lot of money by selling advertisements. A channel divides its time in a week into N slots, namely slot 1, slot 2,.., to slot N. Each slot i can accept Ki advertisements at a cost of Mi baht (each). When buying a unit of advertisement time, a buyer specifies a range of slots and want to get the cheapest available slot. A range is specified with two integers s and t ,which means any slots from slot s, slot s+1,..., slot t. There will be L buying requests.
ปัญหานี้จะพาคุณกลับไปยังยุคเก่าโทรทัศน์ ช่องทางทำเงินเป็นจำนวนมากจากการขายโฆษณา ช่องแบ่งเวลาในหนึ่งสัปดาห์ไม่มีข้อความลงในช่องคือช่อง 1, 2 ช่อง, .. , สล็อตเอ็นแต่ละช่องที่ฉันสามารถยอมรับการโฆษณา Ki ค่าใช้จ่ายของ Mi บาท (แต่ละคน) เมื่อซื้อหน่วยของเวลาโฆษณาที่ผู้ซื้อระบุช่วงของช่องและต้องการที่จะได้รับช่องที่มีอยู่ถูกที่สุด ช่วงที่มีการระบุด้วยสองจำนวนเต็มและ T ซึ่งหมายความว่าช่องใด ๆ จากช่อง S, สล็อต s + 1, ... , สล็อต T จะมีการร้องขอ L ซื้อ
การแปล กรุณารอสักครู่..
