Cặp AND Triệt Tiêu

Buổi 23 — Thao tác bit
Points
20
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho mảng gồm $N$ số nguyên không âm. Đếm số cặp $(i, j)$ với $1 \le i < j \le N$ sao cho $a_i \text{ AND } a_j = 0$.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$.
  • Dòng thứ hai chứa $N$ số nguyên $a_1, a_2, \ldots, a_N$.
Dữ liệu ra
  • In ra số cặp thỏa mãn.
Ví dụ
Input Output
4
1 2 4 7
3
Giới hạn
  • $2 \le N \le 2000$
  • $0 \le a_i \le 10^9$
Draft saved