TopCoder

Thumb youmu1
Handsome Liu
妖怪が鍛えたこの楼観剣に斬れぬものなど、あんまり無い!

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

42.9% (6/14)

Description

拉斯卡最近買下一家通運公司,並取名為大金運通公司。

拉斯卡:「買大金,省大金(誤)。」

果然拉斯卡對於省錢有一套方法,現在他僱用了n位司機,每一位司機都排到一個早上及一個下午的班。因為在當地有規定說一個人一天的工作時數(早上+下午)不行超過d(1<=d<=10000)小時(不要懷疑,當地1小時的算法與我們不同),如果超過,每多1小時就要多給r(1<=r<=5)元加班費。

現在拉斯卡旗下有許多司機(1<=n<=100),他想請求你幫他給那些司機排一個早上和下午的班,且加班費要壓到最低。

Input Format

第一行有三個數字n,d,r。
第二和第三行有n個數字,分別代表早上和下午每一種班次的時間。

Output Format

印出一行,代表可能最低的加班費。

Sample Input

3 10 2
2 3 6
7 9 8

Sample Output

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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1