c782. PC. 孤單值量測
標籤 :
通過比率 : 135人/229人 ( 59% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-10-28 16:30

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1
1
5 3
1 2 3 4 5
2 3 4 5 6
範例輸出 #1
12
測資資訊:
記憶體限制: 64 MB
提示 :

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

標籤:
出處:
2018高雄市高師大附中資訊學科能力 [管理者: ltf0501 (ltfsjl) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
41160 xsw20080329@ ... (敢不敢讓我過) c782
81 2024-07-08 11:38
41016 wubaie (小億) c782
102 2024-06-25 11:50
24247 liu92112711 ((?)) c782
860 2021-01-30 18:44