提出 #48251071

---

ソースコード 拡げる

// LUOGU_RID: 138568749
#include<bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef double db;
typedef long double ldb;

#define rep(i,l,r) for(int i(l);i<=(r);++i)
#define per(i,r,l) for(int i(r);i>=(l);--i)
#define eb emplace_back
#define File(filename) freopen(filename ".in","r",stdin),freopen(filename ".out","w",stdout)

#ifdef EXODUS
	#define Debug(...) fprintf(stderr,__VA_ARGS__)
#else
	#define Debug(...) 0
#endif

//=========================================================================================================
// Something about IO

template<typename T>
void read(T &x){
	x=0;T flg=1;
	char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')flg=-1;ch=getchar();}
	while(isdigit(ch))x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
	x*=flg;
}
template<typename T,typename... Args>
void read(T &x,Args &...args){read(x),read(args...);}

//=========================================================================================================
// Define the global variables here.

bool membg=0;

constexpr int N=1e3+7;
int n;
ll k,a[N];

ll f[47][N];
int g[47][N];

bool memed=0;

//=========================================================================================================
// Code here.


void solve(){
	auto shift=[&](int i){return 1ll<<i;};
	auto test=[&](ll x,int i){return (x>>i)&1;};
	read(n,k);
	for(int i=1;i<=n;i++)read(a[i]);
	g[0][0]=1;
	for(int i=0;i<40;i++){
		for(int j=0;j<=1000;j++){
			if(!f[i][j]&&!g[i][j])continue;
			auto upd=[&](int v){
				f[i+1][v/2]^=f[i][j],g[i+1][v/2]^=g[i][j];
				if(g[i][j]&&(v&1))f[i+1][v/2]^=shift(i);
			};
			if(test(k,i))
				for(int x=1;x<=n;x++)
					upd(j+a[x]);
			else
				upd(j);
		}
	}
	ll ans=0;
	for(int j=0;j<=1000;j++){
		ans^=f[40][j];
		if(g[40][j])ans^=shift(40)*j;
	}
	printf("%lld\n",ans);
	return;
}


//=========================================================================================================

int main(){
	Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
	int timbg=clock();
	int T=1;
	while(T--)solve();
	int timed=clock();
	Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
	fflush(stdout);
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:86:9: note: in expansion of macro ‘Debug’
   86 |         Debug("%.3lfMB\n",fabs(&memed-&membg)/1024.0/1024.0);
      |         ^~~~~
Main.cpp:18:28: warning: statement has no effect [-Wunused-value]
   18 |         #define Debug(...) 0
      |                            ^
Main.cpp:91:9: note: in expansion of macro ‘Debug’
   91 |         Debug("%.3lfs\n",1.0*(timed-timbg)/CLOCKS_PER_SEC);
      |         ^~~~~
Main.cpp:87:13: warning: unused variable ‘timbg’ [-Wunused-variable]
   87 |         int timbg=clock();
      |             ^~~~~
Main.cpp:90:13: warning: unused variable ‘timed’ [-Wunused-variable]
   90 |         int timed=clock();
      |             ^~~~~

ジャッジ結果