Educational Codeforces Round 15 |
---|
Закончено |
Вам задано n чисел a1, a2, ..., an. Найдите количество пар индексов i, j (i < j) таких, что ai + aj является степенью двойки (то есть найдется такое целое число x, что ai + aj = 2x).
В первой строке следует целое положительное число n (1 ≤ n ≤ 105) — количество чисел.
Во второй строке следует n целых положительных чисел a1, a2, ..., an (1 ≤ ai ≤ 109).
Выведите количество пар индексов i, j (i < j) таких, что ai + aj является степенью числа 2.
4
7 3 2 1
2
3
1 1 1
3
В первом примере в ответ входят следующие пары индексов: (1, 4) и (2, 4).
Во втором примере каждая пара индексов (i, j) (где i < j) входит в ответ.
Название |
---|