P5514 [MtOI2019]永夜的报应

看了题解才知道这个性质:
$$a\oplus b\le a+b$$
粗略证明:
由
$$\begin{gathered} 0+0=0,0\oplus 0=0 \\ 1+0=1,1\oplus 0=1 \\ 0+1=1,0\oplus 1=1 \\ 1+1=2,1\oplus 1=0 \end{gathered}$$
可以得到:$a\oplus b\le a+b$

回到题目,设分成了2组,得到结果为c,d,原数为$a_1,a_2,a_3,a_4$,则$c+d=(a_1\oplus a_2)+(a_3\oplus a_4)\ge a_1\oplus a_2\oplus a_3\oplus a_4$

代码:

#include <bits/stdc++.h>

using namespace std;
int n,ans,p;

int main()
{
	cin>>n;
	cin>>ans;
	for(int i=2;i<=n;i++)
	{
		cin>>p;
		ans=ans^p;
	}
	cout<<ans;
	
	return 0;
}