Submission #1409279

---

Source Code Expand

#include<iostream>	// 入出力
#include<stdio.h>	// printf()が使える小数は%fで
#include<math.h>	// 数学の関数
#include<vector>	// 配列
#include<string>	// 文字列
#include<map>		// 連想配列
#include<stack>		// スタック
#include<queue>		// キュー
#include<algorithm> // ソートとか


using namespace std;

int main()
{
	int N; cin >> N;
	int P; cin >> P;

	int ki = 0, gu = 0;

	for (int i = 0; i < N; ++i)
	{
		int A; cin >> A;

		if (A % 2 == 0) { ++gu; }
		else { ++ki; }
	}

	long long int ans = 1;

	if (P == 0)
	{
		for (int i = 0; i < gu; ++i)
		{
			ans *= 2;
		}

		int psum = 0;
		for (int i = 0; i <= ki; i += 2)
		{
			int p = 1;
			for (int j = 1; j <= i; ++j)
			{
				p = p*(ki - j + 1) / j;
			}
			psum += p;
		}
		ans *= psum;
	}
	else
	{
		for (int i = 0; i < gu; ++i)
		{
			ans *= 2;
		}
		int psum = 0;
		for (int i = 1; i <= ki; i += 2)
		{
			int p = 1;
			for (int j = 1; j <= i; ++j)
			{
				p = p*(ki - j + 1) / j;
			}
			psum += p;
		}
		ans *= psum;
	}
	cout << ans << endl;

	return 0;
}

Submission Info

Judge Result