Codeforces Round #607 (Div. 1)
08:25:55 |
Codeforces Round #607 (Div. 2)
08:25:55 |
Codeforces Round #608 (Div. 2)
12:25:55 |
Codeforces Global Round 6
2 өдрийн дараа |
Educational Codeforces Round 78 (Rated for Div. 2)
4 өдрийн дараа |
Codeforces Round #609 (Div. 1)
6 өдрийн дараа |
Codeforces Round #609 (Div. 2)
6 өдрийн дараа |
Educational Codeforces Round 79 (Rated for Div. 2)
12 өдрийн дараа |
Good Bye 2019
14 өдрийн дараа |
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$-ын зэрэг болж чадна.