Codeforces Round #803 (Div. 2)
2 өдрийн дараа |
Codeforces Round #804 (Div. 2)
8 өдрийн дараа |
D. Нэмэх ба xor
хугацааны хязгаарлалт 0.5 секунд
санах ойн хязгаарлалт 256 мегабайт
оролт стандарт оролт
гаралт стандарт гаралт
Битийн xor үйлдэл нь товхондоо хоёр битийн нийлбэрийг хоёрт хуваасан үлдэгдэл билээ. Харин хоёр тооны хоорондох xor үйлдэл нь тоонуудын бит бүрийн хоорондох үйлдэл билээ.
Жишээ нь: $X = 109_{10} = 1101101_2$, $Y = 41_{10} = 101001_2$ бол: $X\ xor \ Y = 68_{10} = 1000100_2$ байна.
Сөрөг биш $A$, $B$ хоёр тооны хувьд дараах нөхцлүүдийг хангах сөрөг биш $X$, $Y$ тоонуудыг ол:
- $A = X + Y$
- $B = X\ xor\ Y$
- $X$ нь эхний хоёр нөхцлийг хангах хамгийн бага тоо байна.
Оролт
Эхний мөрөнд $A$ тоо, дараагийн мөрөнд $B$ ($0 ≤ A, B ≤ 2^{64} -1$) тоо.
Гаралт
Ганц мөрөнд сөрөг биш $X$, $Y$ хоёр тоог зайгаар тусгаарлаж хэвлэнэ. Хариу олдохгүй бол $-1$ гэж хэвлэнэ.
Орчуулсан: gmunkhbaatarmn
Жишээ тэстүүд
Оролт
142 76
Гаралт
33 109
Сэтгэгдлүүдийг ачааллаж байна...