Submission #1408631

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
#define maxn 301
#define rep(i,n) for(int i=0; i<int(n); ++i)
#define pb push_back
#define mp make_pair

int cnt[2];
void solve(){
    int n,m,k;
    int x,y,z;
    cin >> n >> m;
    while(n--){
        cin >> x;
        x &= 1;
        cnt[x] ++;
    }
    long long ans = 1;
    if(m==1 && cnt[1]==0){
        ans = 0;
    }else{
        rep(i,cnt[0]) ans *= 2;
        if(cnt[1] > 0){
            rep(i,cnt[1] - 1) ans *= 2;
        }
    }
    cout << ans;
}

int main(int argc, char const *argv[])
{
    ios_base::sync_with_stdio(0);
    solve();
}

Submission Info

Judge Result