| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P142SUMB - ROUND 2B - Dãy số |
Bạn được cho một dãy gồm n số nguyên dương a[1], a[2], …, a[n], và một hàm số F(x) được tính như sau:
F(0)= 0;
F(2*x) = F(x);
F(2*x+1) = F(x) + 1;
Nhiệm vụ của bạn là đếm xem có bao nhiêu cặp số (i,j) (1<=i < j <=n) thỏa mãn F(a[i]) = F(a[j]).
Input
Dòng đầu tiên chứa số nguyên dương n (1<=n <= 10^5).
Dòng thứ hai chứa n số nguyên a[1], a[2], … , a[n] ( 1 <= a[i] <= 10^9, 1 <=i <=n).
Output
In ra số cặp số tìm được.
Example
Test 1:
Input:
3
1 2 4
Output:
3
Test 2:
Input:
3
5 3 1
Output:
1
| Được gửi lên bởi: | adm |
| Ngày: | 2014-07-01 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
