內容
有N線性函數𝑓𝑖(𝑥)=𝑎𝑖𝑥+𝑏𝑖 1≤i≤N。
定義𝐹(𝑥)=max𝑖𝑓𝑖(𝑥) 。
輸入c[i], 1≤i≤m，請計算 ∑𝑚𝑖=1 𝐹(𝑐[𝑖])。
輸入說明
第一行是N與m。接下來有N行，依序每行兩個整數ai與bi，最後一行有m個整數c[1], c[2], …, c[m]。
每一行的相鄰數字間以空白隔開。
N≤1e5，m≤5e4，輸入整數絕對值不超過1e7，答案不超過1e15
輸出說明
計算結果
範例輸入
#1
4 5 -1 0 1 0 -2 -3 2 -3 4 -5 -1 0 2
範例輸出
#1
15
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
公開 測資點#0 (20%): 1.0s , <10M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <10M
公開 測資點#4 (20%): 1.0s , <10M
提示 ：
給N個線性函數(一次函數)，另外定義F是這些函數的最大值，現在給m個x值，要計算F在這些點的函數值總和，也就是對每一個x值，要計算這些線性函數的最大值。
標籤:
出處:
AP325
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||