b596: 計算 (calc)
Tags :
Accepted rate : 7人/8人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2026-01-20 12:06

Content

有一天,老師寫下了兩個長度均為 n 的整數序列 a,b。他希望小 A 和小 B 設計一套計算方法,求出一個值以反映這兩個序列的大小。
於是,小 A 和小 B 設計了不同的計算方法。
小 A 會先計算這兩個序列的和,記:
• S1=a[1]+a[2]+a[3]+⋯+a[n]
• S2=b[1]+b[2]+b[3]+⋯+b[n]
則小 A 計算的最終結果是 SA=S1×S2
小 B 有另一種計算方法,他會創造一個長度為 n 的序列 r,使得:
• 對於所有滿足 1≤i≤n 的整數 i 均有 r[i]=a[i]×b[i]
則小 B 計算的最終結果是 SB=r[1]+r[2]+r[3]+⋯+r[n]
老師想知道,若小 A 和小 B 的計算結果正確,則 SASB 的差是多少。
其中,兩個整數的差是指它們相減後的絕對值。也就是說,SASB 的差相當於 |SA-SB| 的值。

Input

你需要在標準輸入 (stdin) 讀入數據。
輸入的第一行包含一個正整數 n
第二行包含 n 個整數 a[1],a[2],a[3],…,a[n],以空格分隔。
第三行包含 n 個整數 b[1],b[2],b[3],…,b[n],以空格分隔。

Output

你需要在標準輸出 (stdout) 輸出答案。
輸出一行,一個整數表示答案。

Sample Input #1
4
1 2 3 4
4 3 2 1
Sample Output #1
80
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :

【樣例1 解釋】
小 A 的計算過程如下:
 S1=a[1]+a[2]+a[3]+a[4]=1+2+3+4=10
 S2=b[1]+b[2]+b[3]+b[4]=4+3+2+1=10
 SA=S1×S2=10×10=100
小 B 的計算過程如下:
 r[1]=a[1]×b[1]=1×4=4
 r[2]=a[2]×b[2]=2×3=6
 r[3]=a[3]×b[3]=3×2=6
 r[4]=a[4]×b[4]=4×1=4
 SB=r[1]+r[2]+r[3]+r[4]=4+6+6+4=20
因此,SASB 的差為 100-20=80

 

【數據範圍】
對於所有測試數據,保證:
•  n≤1000
• 對於所有滿足 1≤i≤n 的整數 i-1000≤a[i]≤1000
• 對於所有滿足 1≤i≤n 的整數 i-1000≤b[i]≤1000

Tags:
出處:
[管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」