比赛 |
模拟测试2 |
评测结果 |
AAWWWWWAAW |
题目名称 |
核电站问题 |
最终得分 |
40 |
用户昵称 |
Des. |
运行时间 |
0.000 s |
代码语言 |
Pascal |
内存使用 |
0.00 MiB |
提交时间 |
2010-10-12 21:28:43 |
显示代码纯文本
program nucle;
var a:array[0..50,0..51]of int64;
t,k,m,n:longint;
j:int64;
begin
assign(input,'nucle.in');
reset(input);
assign(output,'nucle.out');
rewrite(output);
readln(n,m);
a[1,0]:=1;
a[1,1]:=1;
a[1,51]:=1;
for t:=2 to n do
for k:=0 to t do
begin
if k=0 then a[t,k]:=1
else if (t=m)and(k=m) then a[t,k]:=0
else if k<=m then a[t,k]:=a[t-1,k]+a[t-1,k-1]
else a[t,k]:=a[t-1,k]+a[t-1,k-1]-a[m-1,m-1];
a[t,51]:=a[t,51]+a[t,k];
end;
for t:=0 to n do
j:=j+a[n,t];
writeln(a[n,51]);
close(output);
end.