Submission #1413384
Source Code Expand
#include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<b;i++) #define fore(i,a) for(auto &i:a) #pragma GCC optimize ("-O3") using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); } //--------------------------------------------------------------------------------------------------- typedef long long ll; #define CMAX 1010 int noinit = 1;ll memo[CMAX][CMAX]; ll aCb(ll a, ll b) { if (noinit) { rep(i, 0, CMAX) rep(j, 0, CMAX) memo[i][j] = -1; noinit = 0; } if (b == 0 || a == b) return 1; if (0 <= memo[a][b]) return memo[a][b]; return memo[a][b] = aCb(a - 1, b - 1) + aCb(a - 1, b); } /*--------------------------------------------------------------------------------------------------- ∧_∧ ∧_∧ (´<_` ) Welcome to My Coding Space! ( ´_ゝ`) / ⌒i / \ | | / / ̄ ̄ ̄ ̄/ | __(__ニつ/ _/ .| .|____ \/____/ (u ⊃ ---------------------------------------------------------------------------------------------------*/ int N, P, A[101]; //--------------------------------------------------------------------------------------------------- void _main() { cin >> N >> P; rep(i, 0, N) cin >> A[i]; int odd = 0, even = 0; rep(i, 0, N) { if (A[i] % 2 == 1) odd++; else even++; } ll ans = 0; int c = P; while (c <= odd) ans += aCb(odd, c), c += 2; rep(i, 0, even) ans *= 2; printf("%lld\n", ans); }
Submission Info
Submission Time | |
---|---|
Task | A - Biscuits |
User | hamayanhamayan |
Language | C++14 (GCC 5.4.1) |
Score | 200 |
Code Size | 1711 Byte |
Status | AC |
Exec Time | 4 ms |
Memory | 8192 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 200 / 200 | ||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | sample1.txt, sample2.txt, sample3.txt, sample4.txt |
All | sample1.txt, sample2.txt, sample3.txt, sample4.txt, in1.txt, in2.txt, in3.txt, in4.txt, in5.txt, in6.txt, in7.txt, in8.txt, sample1.txt, sample2.txt, sample3.txt, sample4.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
in1.txt | AC | 4 ms | 8192 KB |
in2.txt | AC | 4 ms | 8192 KB |
in3.txt | AC | 4 ms | 8192 KB |
in4.txt | AC | 4 ms | 8192 KB |
in5.txt | AC | 4 ms | 8192 KB |
in6.txt | AC | 4 ms | 8192 KB |
in7.txt | AC | 1 ms | 256 KB |
in8.txt | AC | 1 ms | 256 KB |
sample1.txt | AC | 4 ms | 8192 KB |
sample2.txt | AC | 1 ms | 256 KB |
sample3.txt | AC | 4 ms | 8192 KB |
sample4.txt | AC | 4 ms | 8192 KB |