#P1432. averagepair
-
ID: 1432
Type: Default
1000ms
64MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
Hydro
Tags> averagepair
題目描述
小明剛學會計算一個含有 N 個數字的數列 a1, a2, a3, ..., aN 的平均值，
就是將其總和除以 N。
他明白在數列中，有部份數字會比平均值為小而另一部分則比平均值為大。
小明想知道，在數列中，可以找到多少對不同的數對，其和剛好為平均值的整數值。
所謂平均值的整數值，就是將平均值向下取整數。
即如平均值為 4.9, 其整數值則為 4。
小明要求這些數 (ai, aj) 要有以下的性質:
- ai 及 aj 都在數列內
- i ≠ j
- ai ≤ aj
- 計算數對的數目時，只計算不同數值的數對。而若兩個數對稱為不同數對，則其內至少有一個元素是不同的。
輸入格式
輸入的第一行上有一個正整數 N，代表數列內數字的個數。 ( 1 <= N <= 109 )
第二行上則有 N 個正整數。每個整數都在 [1, 100000] 範圍內。
輸出格式
輸出應只有一個正整數，代表合乎小明要求的不同數對的數目。
Samples
11
1 2 3 4 10 21 11 10 3 5 8
2
提示
輸入數據的實際平均值為 7.09091，所以它的整數值為 7。而其中有兩對數字 (2, 5) 和 (3, 4) 其和剛好為 7。
雖炙然輸入資料內有兩個 3，但計算不同數對的話 (3, 4) 只能計一對。
# 非官方測試數據
原始資料
- Zero1 題號：
b433 - Hydro 題號：
Z1433 - Locale：
zh_TW - Display：
open