AT_abc117_d.[ABC117D] XXOR
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有n个数 a1,a2,…,an 和一个数 k,⊕ 表示按位异或。对于 0≤x≤k,f(x)=(x⊕a1)+(x⊕a2)……(x⊕an)。求 fmax 为多少。
输入格式
一行两个数 n,m,接下来一行 m 个用空格隔开的整数 x1,x2,…,xn。
输出格式
一行一个数表示答案。
输入输出样例
输入#1
3 7 1 6 3
输出#1
14
输入#2
4 9 7 4 0 3
输出#2
46
输入#3
1 0 1000000000000
输出#3
1000000000000
说明/提示
1≤n≤105,0≤k,ai≤1012。
输入解题思路,AI测评打分。不知道怎么写?