Cod sursa(job #14495)

Utilizator andrei_infoMirestean Andrei andrei_info Data 9 februarie 2007 09:46:04
Problema 1-sir Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.52 kb
//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.