Cho dãy số gồm \(n\) số nguyên dương. Đếm số cặp \(i\), \(j\) \((i < j)\) sao cho \(a_{i} + a_{j} = 2 ^ x\) \((x > 0)\).
Input
Dòng đầu tiên là số nguyên dương \(n\). \((n \leq 10^5)\).
Dòng thứ 2 gồm \(n\) số nguyên dương \(a_{1}, a_{2}, ..., a_{n}\) \((a_{i} \leq 10^9)\).
Output
Kết quả bài toán
Example
Test 1
Input
4
7 3 2 1Output
2Test 2
Input
3
1 1 1Output
3Scoring
\(60\%\) số điểm có \(n \leq 10^3\).
\(40\%\) còn lại là ràng buộc gốc.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.