比赛 |
20111108 |
评测结果 |
AAATTTTTTT |
题目名称 |
分裂 |
最终得分 |
30 |
用户昵称 |
lizhe |
运行时间 |
0.000 s |
代码语言 |
Pascal |
内存使用 |
0.00 MiB |
提交时间 |
2011-11-08 11:25:21 |
显示代码纯文本
- program mushroom;
- var
- i,j,na,nb,n:longint;
- a,b,t:array[1..10000000]of longint;
- begin
- assign(input,'mushroom.in');
- reset(input);
- assign(output,'mushroom.out');
- rewrite(output);
- read(n);
- na:=1;
- a[1]:=2;
- for j:=1 to n-1 do
- begin
- nb:=0;
- fillchar(t,sizeof(t),0);
- for i:=1 to na do
- if a[i]=1 then
- begin
- inc(nb);
- b[nb]:=2
- end
- else
- begin
- inc(nb); b[nb]:=a[i]-1;
- inc(nb); b[nb]:=a[i]+1
- end;
- for i:=1 to nb do
- a[i]:=b[i];
- na:=nb;
- end;
- writeln(na) ;
- close(input);
- close(output)
- end.