e275: Xor and Parity
Tags :
Accepted rate : 13人/13人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-07-15 16:21

Content

如果整數 x 以二進位表示時有奇數個 1,就定義 x 的 parity 為 1,否則為 0。

現在有 n (n <= 100000) 個非負整數 a1, a2, ..., an,請問有多少數對 (i, j) 滿足 i < j 且 ai xor aj 的 parity 為 0?

Input

輸入有多行,以 EOF 結束。

每筆測資第一行為一個正整數 n (n <= 100000),第二行為 a1, a2, ..., an (0 <= ai < 2^60),以空格隔開。

單一測資檔 n 的總和 <= 1000000。

Output

輸出題目要求的答案。

Sample Input
2
1 2
3
1 2 3
Sample Output
1
1
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (33%): 1.0s , <10M
公開 測資點#1 (33%): 1.0s , <1M
公開 測資點#2 (34%): 1.0s , <50M
Hint :

打錯題敘而意外得到的水題。

Tags:
出處:
[管理者:
icube (輸光光)
]


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