行李托運
發布時間: June 27, 2024, 7:50 p.m. 最後更新時間: June 28, 2024, 7:50 a.m. 時間限制: 1000ms 記憶體限制: 128M
有一家族要出國旅行，這家人共有$n$位成員，每位成員都帶了兩件行李
已知他們選擇的航空公司每人最多可以託運$2$件行李，每人行李總重量上限為$k$公斤，若超重每公斤需多付$d$元
請問若這家人的所有行李都要拖運，全家總共最少需要付多少的超重費用？
第一行輸入三個正整數$n,k,d$，$1\le n\le 10^5$，$0\le k\le 10^2$，$0\le d\le 10^3$
接下來$n$行每行輸入兩個正整數$a_i,b_i$，表示第$i$位家族成員兩件行李分別的重量，$1\le a_i,b_i\le 10^3$
輸出一個正整數$ans$，表示這家人總共最少需要付多少的超重費用
複製範例
3 10 2 7 9 2 4 8 6
12
複製範例
3 10 3 5 7 2 4 9 3
3
