Skip to main content

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).

Back to lesson: Practice: Subtask Drills — Bank the Floor, Then Climb