Pagini recente » Cod sursa (job #2852147) | Cod sursa (job #1602874) | Cod sursa (job #790816) | Cod sursa (job #1505349) | Cod sursa (job #14495)
Cod sursa(job #14495)
//infoarena 1sir
type sir = array[0..33500] of longint;
var d,d1: sir;
n,s : longint;
procedure calc;
var i,j:longint;
begin
d[0]:=1;
//d[-1]:=1;
for i:=2 to n do
begin
for j:=0 to s do
d1[j]:=(d[j+(i-1)]+d[abs(j-(i-1))]) mod 194767;
d:=d1;
fillchar(d1,sizeof(d1),0);
end;
end;
begin
assign(input,'1-sir.in'); reset(input);
assign(output,'1-sir.out'); rewritE(output);
readln(n,s);
s:=abs(s);
calc;
writeln(d[s]);
close(input); closE(output);
end.