1558 . 通運公司
TopCoder
Tags
Description
拉斯卡最近買下一家通運公司，並取名為大金運通公司。
拉斯卡：「買大金，省大金(誤)。」
果然拉斯卡對於省錢有一套方法，現在他僱用了n位司機，每一位司機都排到一個早上及一個下午的班。因為在當地有規定說一個人一天的工作時數(早上+下午)不行超過d(1<=d<=10000)小時(不要懷疑，當地1小時的算法與我們不同)，如果超過，每多1小時就要多給r(1<=r<=5)元加班費。
現在拉斯卡旗下有許多司機(1<=n<=100)，他想請求你幫他給那些司機排一個早上和下午的班，且加班費要壓到最低。
Input Format
請注意：這一題有多筆測資，請輸入至EOF。
第一行有三個數字n,d,r。
第二和第三行有n個數字，分別代表早上和下午每一種班次的時間。
Output Format
印出一行，代表可能最低的加班費。
Sample Input 1
3 10 2
2 3 6
7 9 8
2 3 6
7 9 8
Sample Output 1
10
Hints
對於上面這組測資，可以這樣排：
第一位司機早上2下午8，加班費0。
第二位司機早上3下午7，加班費0。
第三位司機早上6下午9，加班費(15-10)*2=10。
Problem Source
原TIOJ1558 / 雄中公假社2009
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |