比赛 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;
}