本題出自 YTP 2019 初賽 p. 3
電皇思朋是一位又帥又電的有錢人,不過他有個奇怪的癖好,在他專屬的回收場中收集資源。電皇專屬資源回收場在金銀河的上游,從黃金馬桶、到可回收塑膠都有。由於他收集的回收資源太多了,電皇思朋想要辦一個回收資源拍賣會,並推出各種組合。任意兩個回收資源加起來的價值等於 $ V $ ,計算出對每一個 $ V $ 有多少種優惠組合。請你幫忙寫一支程式計算。
第一行為一個正整數 $ N $ ,代表總共有幾個需要拍賣的回收資源。
第二行開始有 $ N $ 個整數 $ a_i $ ,代表每個回收資源的價值。
接下來有一個整數 $ V $ 。
$$ 1 \leq N \leq 10^6, 0 \leq a_i \leq 10^6, -2^{31} \leq V \leq 2^{31} - 1 $$
對於 $ V $ 輸出一行正整數,表示對於多少組 $ (i, j) $ 使得 $ i < j, a_i + a_j = V $ 。
6 1 2 3 4 5 0 6
2
10 1 2 1 2 4 4 3 3 3 2 4
9
$a_i$, $V$ 都有可能為 $0$
ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |