Masala #C0VCHTBI7D

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

Maksimal XOR Yig'indisi

Sizga N ta butun sondan iborat A massivi berilgan. Shu massiv elementlaridan ixtiyoriy kichik to'plam (subset) tanlab olinganda, ularning XOR yig'indisi eng ko'pi bilan nechaga teng bo'lishi mumkinligini toping.

Bo'sh to'plamning XOR yig'indisi 0 ga teng deb hisoblanadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son N (1 <= N <= 10^5) — massivdagi elementlar soni.

Ikkinchi qatorda N ta butun son A[i] (0 <= A[i] 10^18) — massiv elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Bitta butun son — massivning kichik to'plamlari orasidan erishish mumkin bo'lgan eng katta XOR yig'indini chop eting.

Misollar

#	input.txt	output.txt
1	3 1 2 3	3
2	1 0	0

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin