Practice · 3 of 3
Power-Two Pairs
CHALLENGE
Difficulty: advanced+25 XP
**Bài toán.** Cho n số nguyên dương. Đếm số cặp (i, j) với i < j sao cho ai + aj là lũy thừa đúng của 2 (1, 2, 4, 8, ...). **Subtasks:** - Subtask 1 (25 điểm): n ≤ 2000. - Subtask 2 (35 điểm): n ≤ 10^5. - Subtask 3 (40 điểm): n ≤ 5·10^5, ai ≤ 10^9. **Input:** dòng 1: n. Dòng 2: n số. **Output:** số cặp (có thể rất lớn — dùng 64-bit).
Press Submit to check your solution.
Back to lesson: Practice: Subtask Drills — Bank the Floor, Then Climb