b433:
averagepair
Content
小明剛學會計算一個含有 N 個數字的數列 a1, a2, a3, ..., aN 的平均值，
就是將其總和除以 N。
他明白在數列中，有部份數字會比平均值為小而另一部分則比平均值為大。
小明想知道，在數列中，可以找到多少對不同的數對，其和剛好為平均值的整數值。
所謂平均值的整數值，就是將平均值向下取整數。
即如平均值為 4.9, 其整數值則為 4。
小明要求這些數 (ai, aj) 要有以下的性質:
- ai 及 aj 都在數列內
- i ≠ j
- ai ≤ aj
- 計算數對的數目時，只計算不同數值的數對。而若兩個數對稱為不同數對，則其內至少有一個元素是不同的。
Input
輸入的第一行上有一個正整數 N，代表數列內數字的個數。 ( 1 <= N <= 109 )
第二行上則有 N 個正整數。每個整數都在 [1, 100000] 範圍內。
Output
輸出應只有一個正整數，代表合乎小明要求的不同數對的數目。
Sample Input
#1
11 1 2 3 4 10 21 11 10 3 5 8
Sample Output
#1
2
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#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 , <10M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <10M
不公開 測資點#0 (10%): 1.0s , <1M
不公開 測資點#1 (10%): 1.0s , <1M
不公開 測資點#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 , <10M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <10M
Hint ：
輸入數據的實際平均值為 7.09091，所以它的整數值為 7。而其中有兩對數字 (2, 5) 和 (3, 4) 其和剛好為 7。
雖炙然輸入資料內有兩個 3，但計算不同數對的話 (3, 4) 只能計一對。
# 非官方測試數據
Tags:
出處:
MOI-J 2025
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||