[AGC029B] Powers of two
题意翻译
给定 $N$ 个整数 $A_1,A_2,\cdots,A_N$。
你需要在其中选出尽可能多的不包含重复元素的二元组,使得每个二元组中的元素之和为 $2$ 的非负整数次幂。
输出最多选出的二元组组数。
$1\le N\le 2\times 10^5$,$1\le A_i\le 10^9$。
题目描述
[problemUrl]: https://atcoder.jp/contests/agc029/tasks/agc029_b
高橋君は正整数が書かれたボールを $ N $ 個持っています。$ i $ 番目のボールに書かれている正整数は $ A_i $ です。 高橋君は $ N $ 個のボールからいくつかのペアを作って、それぞれのペアのボールに書かれた数の和が $ 2 $ べきとなるようにしたいです。 ただし、同じボールが複数のペアに属することはできません。 最大でいくつのペアが作れるか求めてください。
ただし、正整数が $ 2 $ べきであるとは、ある非負整数 $ t $ を用いて $ 2^t $ と書けることを指します。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ ... $ $ A_N $
输出格式
$ 2 $ つのボールに書かれた数の和が $ 2 $ べきとなるペアの個数として考えられる最大値を出力せよ。
输入输出样例
输入样例 #1
3
1 2 3
输出样例 #1
1
输入样例 #2
5
3 11 14 5 13
输出样例 #2
2
说明
### 制約
- $ 1\ \leq\ N\ \leq\ 2\times\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ 10^9 $
- $ A_i $ は整数
### Sample Explanation 1
$ 1 $ 番目のボールと $ 3 $ 番目のボールをペアにすることで、書かれた数の和が $ 4 $ となるペアを $ 1 $ つ作ることができます。 $ 2 $ 番目のボール同士をペアにできないことに注意してください。