有 $N$ 線性函數 $f_i(x)=a_ix+b_i$,$1 \leq i \leq N$。
定義 $F(x) = \displaystyle\max_i f_i(x)$。
輸入 $c[i]$, $1 \leq i \leq m$,請計算 $\displaystyle\sum^{m}_{i=1}F(c[i])$ 的值。
第一行是 $N$ 與 $m$。
接下來有 $N$ 行,依序每行兩個整數 $a_i$ 與 $b_i$,
最後一行有 $m$ 個整數 $c[1], c[2], …, c[m]$。
每一行的相鄰數字間以空白隔開。
$N \le 10^5$,$m \le 5 \times 10^4$,輸入整數絕對值不超過$10^7$,答案不超過 $10^{15}$。
計算結果。
4 5 -1 0 1 0 -2 -3 2 -3 4 -5 -1 0 2
15
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |