Submission #45488907

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long

bool vis[105][1005];
ll dp[105][1005];
int a[1005];
int n,k;

ll DFS(int x,int id){
	if(vis[x][id]) return dp[x][id];
	if((k>>x)==1){
		vis[x][id]=1;
		for(int i=1;i<=n;i++) dp[x][id]^=(a[i]+id);
		return dp[x][id];
	}
	vis[x][id]=1;
	if((k>>x)&1){
		for(int i=1;i<=n;i++) dp[x][id]^=(DFS(x+1,(id+a[i])>>1)<<1)|(((id+a[i])&1)&&(n&1));
		return dp[x][id];
	}
	else return dp[x][id]=(DFS(x+1,id>>1)<<1)|((id&1)&&(n&1));
    
}


signed main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
	cout<<DFS(0,0);
	return 0;
}

/*
中国人认为宇宙万法的那个源头 它是什么？它是如如。对吧，所以这个词叫如来。我经常说“如来”这个词有秘密：如来 ，如来了吗？如来吗？他真来了吗？如来。到底来没来？如来！ 

我问如来 他真来了吗？ 如来。——你看看，来没来？ 如来。 

他很厉害，他不是一个有形的。 

所以你读《心经》《心经》里面讲什么 观自在菩萨般若波罗蜜多时照见五蕴皆空注意不生不灭不垢不净不增不减如如不动

所以  万物生于有有生于无 是这样说的吧 他不是个实体！ 

我有一次去甘肃讲课 遇到一个人  他的老师 当时有七十多岁了 那个七十多岁的老人家 就问那个小伙子 他说真有佛吗 这个世界真有佛吗 一下子把小伙子问傻了

有 他说真有吗？ 一下就问傻了

你想想那是个真理！真理是无相的！

所以 《金刚经》的一句话 叫凡有所相 皆是虚妄 见所相非相 那是个真理 你不能迷信 在这方面 他是个真理

所以 道可道非常道名可名非常名

但是说那有人说 我非得说 你非得说 我可以告诉你 老子也没说明白

他不是语言可以描述的！ 

后来西方的语言哲学家叫维特根斯坦把这个事说了一句名言

维特根斯坦说 这个世界上有语言能说的叫 说 清 楚

这个世界上也有超出语言 说不明白的 维特根斯坦直接用了俩字：闭嘴。 

那没法说嘛！所以才有了 如来拈花、迦叶微笑
*/

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:30:36: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   30 |         for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
      |                               ~~~~~^~~~~~~~~~~~~~

Judge Result