题解 P5514 【[MtOI2019]永夜的报应】

角边边证全等 · 2019-08-24 16:12:05 · 题解

因为a^b<=a+b,所以我们应该将所有数异或起来，从而得到最小的答案

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a,ans;
    scanf("%d",&n);
    scanf("%d",&ans);
    for(int i=2;i<=n;i++){
        scanf("%d",&a);
        ans^=a;
    }
    cout<<ans;
    return 0;
}