Codeforces Round #803 (Div. 2)
06:46:19 |
Codeforces Round #804 (Div. 2)
7 өдрийн дараа |
B. Хоёрын зэргүүд
хугацааны хязгаарлалт 3 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Танд $n$ ширхэг бүхэл тоонууд $a_{1}, a_{2}, ..., a_{n}$ өгөгджээ. Нийлбэр нь 2-ын зэрэг болж чадах хос тооны индексүүд $i, j$ ($i < j$) хэд байгааг олно уу. Жишээ нь: $a_{i} + a_{j} = 2^{x}$ байвал $i$ болон $j$-ыг $2$-ын зэрэг болж чаддаг хос тооны индексүүд гэнэ. Энд $x$ нь дурын бүхэл тоо.
Оролт
Эхний мөрөнд бүхэл тоонуудын тоо хэмжээ болох эерэг бүхэл тоо $n$ ($1 ≤ n ≤ 10^{5}$) өгөгдөнө.
2 дахь мөрөнд $n$ ширхэг эерэг бүхэл тоонууд $a_{1}, a_{2}, ..., a_{n}$ ($1 ≤ a_{i} ≤ 10^{9}$) өгөгдөнө.
Гаралт
Нийлбэр нь $2$-ын зэрэг болж чадах хос тооны индексүүд нийт хэдэн ширхэг байгааг олж хэвлэнэ үү.
Орчуулсан: Энхлут
Жишээ тэстүүд
Оролт
4 7 3 2 1
Гаралт
2
Оролт
3 1 1 1
Гаралт
3
Тэмдэглэл
Эхний жишээнд дараах 2 ширхэг хос тооны индексүүд $2$-ын зэрэг болж чадна: $(1, 4)$ ба $(2, 4)$.
2 дахь жишээнд бүх 3-н ширхэг хос тооны индексүүд $2$-ын зэрэг болж чадна.