Submission #1408478

---

Source Code Expand

#include<cstdio>
#include<queue>
#include<algorithm>
#define ld long double
#define MN 21000000
using namespace std;

int read_p,read_ca;
inline int read(){
    read_p=0;read_ca=getchar();
    while(read_ca<'0'||read_ca>'9') read_ca=getchar();
    while(read_ca>='0'&&read_ca<='9') read_p=read_p*10+read_ca-48,read_ca=getchar();
    return read_p;
}
int n,p,a;
long long mmh[2];
int main(){
	mmh[0]=1;
	n=read();p=read();
	while(n--){
		a=read()&1;
		if (a&1){
			mmh[0]=mmh[1]=mmh[1]+mmh[0];
		}else mmh[0]<<=1,mmh[1]<<=1;
	}
	printf("%lld\n",mmh[p]);
}

Submission Info

Judge Result