給定一個數字序列$S$,我們定義一個無限反覆數字序列$S^{\infty}$為無限個$S$接合在一起 (假設 $S$ 為 "1,7,2",則$ S^{\infty} $為"1,7,2,1,7,2,1,7,2....."),接著我們定義當一個數字序列$X$為一個無限反覆數字序列的其中一個連續子序列時,我們稱$X$為該無限反覆數字序列的連續反覆數字序列。(好繞口.w.)
問題很簡單,今天小龍得到了一個由$S$組成的無限反覆數字序列$S^{\infty}$,還有另一個數字序列$X$,今天小龍想要在最小的花費下將$X$變為無限反覆數字序列$S^{\infty}$的一個連續子序列,那請問最小的花費是多少呢?
一個數字替換的花費定義為$|X_i - N|(X_i為原本的數字,N為想替換的數字)$。
第一行輸入一個整數$n (1 \leq n \leq 500)$,代表$S$的長度。
第二行輸入$n$個數字$S_i (1 \leq S_i \leq 50000)$ 代表$S$每項的值。
第三行輸入一個整數$m (1 \leq m \leq 10000)$ 代表$X$的長度。
第三行輸入$m$整數字$X_i (1 \leq X_i \leq 50000)$ 代表$X$每項的值。
請輸出一個數字代表最小的花費值。
No. | Testdata Range | Score |
---|---|---|
1 | 0~4 | 100 |