K Дэд Олонлогийн Xor-ууд

2s

512MB

1920

0%

Bitwise Operations

$n$ бүхэл тооны массив өгөгдөв. Массивын бүх $2^n$ дэд олонлогийн xor-уудыг авч үз (xor нь тэгтэй тэнцүү хоосон дэд олонлогийг оролцуулан).

Хамгийн бага $k$ дэд олонлогийн xor-уудыг ол.

Эхний мөрөнд $n$ ба $k$ хоёр бүхэл тоо байна: массивын хэмжээ болон дэд олонлогийн xor-ын тоо $k$ .

Хоёр дахь мөрөнд массивын элементүүд болох $n$ бүхэл тоо $x_1, x_2,\dots, x_n$ байна.

$k$ бүхэл тоо хэвлэ: хамгийн бага $k$ дэд олонлогийн xor-ууд өсөх дарааллаар.

Оролт1

4 9
3 5 14 8

Гаралт1

0 0 3 3 5 5 6 6 8

0.1 / 64 KiB

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