Masala #0123
XOR
Butun sonlardan iborat a massiv va k soni berilgan. Quyidagi shartni qanoatlantiruvchi i va j (i < j) juftliklar sonini toping:
ai ⊕ aj = k
Bu yerda ⊕ belgisi xor(iksor) amalini bildiradi.
Kiruvchi ma'lumotlar:
Birinchi qatorda massiv uzunligini ifodalovchi bitta butun N soni va k butun soni (1 ≤ N ≤ 2×105 ), 1 ≤ k ≤ 109). Keyingi qatorda esa N ta butun son, a massiv elementlari beriladi(1 ≤ ai ≤ 109).
Chiquvchi ma'lumotlar:
Bitta butun son – masalaning javobi
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 4 7 3 2 5 1 |
2 |
Izoh:
Shartni qanoatlantiruvchi juftliklar: (1, 2), (4, 5)
a1 ⊕ a2 = 7 ⊕ 3 = 4
a4 ⊕ a5 = 5 ⊕ 1 = 4
Telegram kanalimizga obuna bo'ling