Submission #1443251

---

Source Code Expand

#include "bits/stdc++.h"
#define MOD 1000000007
#define INF 11234567890
#define in std::cin
#define out std::cout
#define rep(i,N) for(int i=0;i<N;++i)
typedef long long int LL;

LL N, P, A[51];
LL ans;

int main()
{
	in >> N >> P;
	rep(i, N) { in >> A[i]; }

	rep(bit, (1 << N))
	{
		LL sum = 0;
		rep(j, N)
		{
			if (bit & (1 << j))
			{
				sum += A[j];
				out << A[j] << " ";
			}
		}
		if (sum % 2 == P) { ++ans; }
		out << std::endl;
	}

	out << ans << std::endl;
	return 0;
}

Submission Info

Judge Result