內容
在一條馬路上有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
公開 測資點#0 (20%): 0.5s , <1M
公開 測資點#1 (40%): 0.3s , <10M
公開 測資點#2 (40%): 0.4s , <50M
公開 測資點#0 (20%): 0.5s , <1M
公開 測資點#1 (40%): 0.3s , <10M
公開 測資點#2 (40%): 0.4s , <50M
提示 ：
n<=1000 20%
n<=100000 40%
無限制 40%
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 24247 |
|
c782 | 749 | 2021-01-30 18:44 |