比赛 |
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.