No testdata at current.
不难看出,kozi的计算方法其实就是异或(不进位的加法),两个元素异或,相等则为0,不相等为1。 题目有解情况:最终两兄弟可以分出两堆的糖果使得这两堆糖果的异或值相等,那么所有糖果的异或值就等于这两堆糖果的异或值等于0。 有这个条件下其实无论怎么分两堆糖果的异或都是相等的,因为异或等于0就只有两堆糖果异或相等一种情况。那么为了让Tazi糖果的重量最大化,贪心地考虑,可以直接把最重量最小的分给kozi即可。
C++代码
本题属于以下题库,请选择所需题库进行购买