比赛 NOIP2008集训模拟1 评测结果 AWWWWWWWWW
题目名称 地铁重组 最终得分 10
用户昵称 lc 运行时间 0.000 s
代码语言 Pascal 内存使用 0.00 MiB
提交时间 2008-11-10 11:23:34
显示代码纯文本
program e3;
 var
     n,p,i,k:longint;
     ans:longint;
     opt:array[0..500,0..300] of longint;

function search(i,j:longint):longint;

 begin
   if j>p then exit(0);
   if opt[i,j]<>-1 then exit(opt[i,j]);
   opt[i,j]:=(search(i-1,j)+search(i,j+1)) mod 4096;
   exit(opt[i,j]);
 end;


begin
 assign(input,'subway.in');
 assign(output,'subway.out');
 reset(input); rewrite(output);
 readln(n,p);
 fillchar(opt,sizeof(opt),$FF);
 for i:=1 to n do opt[i,i]:=1;
 for i:=1 to n do opt[i,0]:=1;
 for i:=1 to n do opt[i,1]:=i-1;
 opt[0,0]:=0;
 for k:=0 to p do
 ans:=(ans+search(n,k)) mod 4096;
 writeln(ans);
 close(input); close(output);
end.