Masala #CDZMXQE8WL
Juftliklar (subtask)
Sizga \(n \) ta elementdan iborat \(a\) massivi berilgan. Sizning vazifangiz quidagi shartlarni qanoatlantiruvchi \(i \) va \(j\)juftliklari sonini topishdan iborat:
- \(i \neq j\)
- \(1 \leq i, j \leq n\)
- \(a[i] * 2 = a[j]\)
Birinchi qatorda \(n(2 \leq n \leq 2 * 10^5)\) soni kiritiladi.
Keyingi qatorda \(n\) ta sondan iborat \(a (1\leq a[i] \leq 10^9)\) massivi kiritiladi.
1 - subtask(10 ball): \(n \leq 800\), \(a[i] \leq 100\)
2 - subtask(10 ball): Massivda ko'pi bilan 2 ta juft son bor.
3 - subtask(20 ball): \(a[i] \leq 10^5\)
4 - subtask(60 ball): Qo'shimcha chegaralarsiz.
Masala javobini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
6 1 2 4 4 5 2 |
12 |