记录编号 |
285253 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 2008]传球游戏 |
最终得分 |
100 |
用户昵称 |
@@@ |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.003 s |
提交时间 |
2016-07-21 15:42:14 |
内存使用 |
0.30 MiB |
显示代码纯文本
#include<cstdio>
int f[50][50];
int main(){
freopen("ballg.in","r",stdin);
freopen("ballg.out","w",stdout);
int m,n;
scanf("%d %d",&n,&m);
f[1][0]=1;
for(int k=1;k<=m;++k){
for(int i=2;i<n;++i){
f[i][k]=f[i-1][k-1]+f[i+1][k-1];
}
f[1][k]=f[2][k-1]+f[n][k-1];
f[n][k]=f[n-1][k-1]+f[1][k-1];
}
printf("%d\n",f[1][m]);
fclose(stdin);fclose(stdout);
return 0;
}