a335. 朱古力 - Zero1 Online Judge System

Content

小明有一塊大的朱古力, 他要把它折成一塊塊正方形的小朱古力分給朋友吃。折朱古力的方法是把一塊大的朱古力沿下圖中的虛線折成兩半, 然後再把這些細塊的朱古力一塊塊地沿虛線折再成兩件, 這樣繼續下去直至朱古力塊變成最細小塊的正方式為止。

折朱古力時, 沿不同的虛線折需要用不同的力度, 而這力度只與虛線有關而與朱古力的大小無關。求找出將所有朱古力折成正方式所需要的最少總力度是多少?

Input

輸入資料的第一行含有 2 個正整數 M 及 N, 它們分別代表縱虛線及橫虛線的數目。

輸入的第二行上有 M 個正整數, 它們分別代表著由左至右折每條縱虛線時所需的力度, 每個正整數均在 1 至 100 之間。

輸入的第三行上有 N 個正整數, 它們分別代表著由上至下折每條橫虛線時所需的力度, 每個正整數均在 1 至 100 之間。

Output

輸出度只有一個正整數, 它代表你所找到的最少總力度。

Sample Input #1

2 1
2 4
1

Sample Output #1

Sample Input #2

2 1
2 4
2

Sample Output #2

Sample Input #3

5 3
1 3 5 7 9
2 4 6

Sample Output #3

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (9%): 1.0s , <1K
公開測資點#1 (9%): 1.0s , <1K
公開測資點#2 (9%): 1.0s , <1K
公開測資點#3 (9%): 1.0s , <1K
公開測資點#4 (9%): 1.0s , <1K
公開測資點#5 (9%): 1.0s , <1K
公開測資點#6 (9%): 1.0s , <1K
公開測資點#7 (9%): 1.0s , <1K
公開測資點#8 (9%): 1.0s , <1K
公開測資點#9 (9%): 1.0s , <1K
公開測資點#10 (10%): 1.0s , <1M

Hint ：

上例的內容如下圖所示:

Tags:

出處:

[管理者：

ricky (電腦黃)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」