比赛 |
20111108 |
评测结果 |
AAAWWWWWWW |
题目名称 |
分裂 |
最终得分 |
30 |
用户昵称 |
Citron酱 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2011-11-08 11:13:43 |
显示代码纯文本
#include <fstream>
#define I_F "mushroom.in"
#define O_F "mushroom.out"
const int MAXn=10001+2;
int n;
unsigned long long ans;
void Input();
void Search();
void Output();
int main()
{
Input();
Search();
Output();
return 0;
}
void Input()
{
std::ifstream fin(I_F);
fin>>n;
fin.close();
}
void Search()
{
unsigned long long f[2][MAXn]={{0}};
f[0][2]=1;
short p=0;
for (long i=2; i<=n; i++)
{
p=1-p;
for (long j=1+(i%2); j<=i+1; j+=2)
f[p][j]=f[1-p][j+1]+f[1-p][j-1];
}
for (long i=1; i<=n+1; ans+=f[p][i++]);
}
void Output()
{
std::ofstream fout(O_F);
fout<<ans<<std::endl;
fout.close();
}