d038: 例題 Q-3-14. 線性函數 (@@)
Tags :
Accepted rate : 4人/5人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-07-16 12:24

Content

有 $N$ 線性函數 $f_i(x) = a_ix + b_i$,$i \leq i \leq n$。定義 $F(x) = \max_i{f_i(x)}$。輸入 $c[i], 1 \leq i \leq m$,請計算 $\sum_{i=1}^m{F(C[i])}$。

Input

第一行是 $N$ 與 $m$。接下來有 $N$ 行,依序每行兩個整數 $a_i$ 與 $b_i$,最後一行有$m$個整數$c[1], c[2], \cdots, c[m]$。每一行的相鄰數字間以空白隔開。$N \leq 10^5$, $m \leq 5*10^4$,輸入整數絕對值不超過 $10^7$,答案不超過 $10^15$。

Output

計算結果。

Sample Input
4 5
-1 0
1 0
-2 -3
2 -3
4 -5 -1 0 2
Sample Output
15
  
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <10M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
Hint :
Tags:
出處:
AP325 [管理者:
TCIRC ($\mathbb{TCFSH}\mathtt{Computer}\mathsf{Information}\mathit{Club}$)
]


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