比赛 |
20111108 |
评测结果 |
AAAWWWWWWW |
题目名称 |
分裂 |
最终得分 |
30 |
用户昵称 |
王者自由 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-11-08 10:36:47 |
显示代码纯文本
#include <cstdio>
int n, f[2][10010];
unsigned long long s;
void find(int d, int l) {
if(l <= 0) return;
if(d == n) { s++; return;}
find(d+1, l-1);
find(d+1, l+1);
}
int main() {
freopen("mushroom.in","r",stdin);
freopen("mushroom.out","w",stdout);
scanf("%d", &n);
//find(1, 2);
f[1][2] = 1;
for(int i=2; i<=n; i++)
for(int j=1; j<=n+1; j++) {
f[i%2][j] = f[(i+1)%2][j+1];
if(j > 1)
f[i%2][j] += f[(i+1)%2][j-1];
}
for(int i=1; i<=n+1; i++)
s += f[n%2][i];
printf("%lld\n", s);
return 0;
}