Xor Пирамидын Диагонал

2s

512MB

2010

0%

Bitwise Operations

Тоо бүр доод зүүн болон доод баруун тоонуудын xor байдаг xor пирамидыг авч үзье. Жишээ пирамид:
image
Пирамидын доод мөр өгөгдөхөд мөр бүрийн хамгийн зүүн тоог ол.

https://cses.fi/problemset/task/3194

Оролтын формат

Эхний мөрөнд пирамидын хэмжээ $n$ бүхэл тоо байна.

Хоёр дахь мөрөнд пирамидын доод мөр болох $n$ бүхэл тоо $a_1,a_2,\dots,a_n$ байна.

Гаралтын формат

$n$ бүхэл тоо хэвлэ: мөр бүрийн хамгийн зүүн тоонууд доодоос дээш.

Хязгаарлалт

$1 \le n \le 2 \cdot 10^5$
$1 \le a_i \le 10^9$

Жишээ

Оролт1

8
2 10 5 12 9 5 1 5

Гаралт1

2 8 7 1 11 4 15 9

0.1 / 64 KiB

Редактор уншиж байна...