a112. TOI 2023/03 潛力組：行李超重

題目描述

你有 N 件行李，第 i 件的重量是 Wi，丟棄它要支付清運費 Li。可以任意選擇保留或丟棄每件行李。

保留行李的總重量若超過 T，超出的每單位重量需支付 V 元；未超過時不用支付超重費。請求出「丟棄行李的清運費總和」加上「保留行李的超重費」的最小值。

輸入格式

第一行是 N、T、V。接著 N 行各有 Wi、Li。

• 1 ≤ N ≤ 100
• 1 ≤ T ≤ 10000
• 1 ≤ V ≤ 100000
• 1 ≤ Wi、Li ≤ 100

輸出格式

輸出最低總費用。

來源

TOI 2023 年 3 月潛力組〈行李超重〉。以自寫文字重述，範例與測資另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202303/overweight.pdf 題意核對鏡像：https://zerojudge.tw/ShowProblem?problemid=k313