Masala #0733

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 40 %
14

  

Bitwise AND

Sizga \(N (2 \le N \le 3*10^5)\) ta elementdan iborat \(A (1 \le A_i \le 10^9)\) to’plam berilgan. Siz shunday \(x\)  va \(y  (1 \le x, y \le N, x \neq y)\) juftlikni topingki ixtiyoriy \(i\) va \(j (1 \le i, j \le N, i \neq j)\) uchun \((A_x \& A_y) \ge (A_i \& A_j)\) shart qanoatlansin!


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(N\) soni kiritiladi. Ikkinchi satrda \(N\) ta butun son, \(A\) to’plam elementlari bo’sh joy bilan ajratilgan holda kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yuqoridagi shartni qanoatlantiradigan ixtiyoriy \(x\) va \(y\) ni chop eting.


Misollar
# input.txt output.txt
1
4
3 4 2 3
1 4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin