c782. PC. 孤單值量測 - 高中生程式解題系統

內容

在一條馬路上有n個人，每個人都站在一個位置a_i，都有一個孤單評測值w_i。現在里長想計算這些人的孤單值總和，如果第i個人和第j個人的位置相差大於k公尺，那麼他們會對總孤單值S貢獻w_i*w_j。現在，請你幫我求出S。

輸入說明

輸入第一行有一個正整數 $t (t \leq 5)$ ，表示一共有t筆測資。
每筆測資的第一行有兩個正整數 $n (n \leq 2000000)$ , $k (k \leq 1000000000)$ ，第二行有 $n$ 個整數 $a_{i} (0 \leq a_{i} \leq 1000000000, 1 \leq i \leq n)$ ，輸入保證從小到大。
第三行有 $n$ 個整數 $w_{i} (- 1000 \leq w_{i} \leq 1000, 1 \leq i \leq n)$ 。

輸出說明

對每一筆測資，請輸出一個正整數 $S$ 。

範例輸入 #1

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (20%): 0.5s , <1M
公開測資點#1 (40%): 0.3s , <10M
公開測資點#2 (40%): 0.4s , <50M

提示：

n<=1000 20%
n<=100000 40%
無限制 40%

標籤:

出處:

2018 高雄市高師大附中資訊學科能力 [管理者： ltf0501ltf0501@gmail.com

ltf0501 (ltfsjl) ]

編號	身分	題目	主題	人氣	發表日期
41160	xsw20080329@ ... (敢不敢讓我過)	c782		119	2024-07-08 11:38
41016	wubaie (小億)	c782	C++ 要改用scanf和printf才過得了	155	2024-06-25 11:50
24247	liu92112711 ((?))	c782	記憶體區段錯誤的可以看一下	916	2021-01-30 18:44