Pagini recente » Cod sursa (job #937298) | Cod sursa (job #677113) | Cod sursa (job #1347231) | Cod sursa (job #1650916) | Cod sursa (job #761518)
Cod sursa(job #761518)
Program sir;
const md=194767;
var a:array [0..33000] of longint;
s,n,i,j,aux:longint;
fi,fo:text;
begin
assign(fi,'1-sir.in');
assign(fo,'1-sir.out');
reset(fi); rewrite(fo); readln(fi,n,s); aux:=n*(n-1) div 2; s:=aux-s;
if s<0 then write(fo,'0')
else begin
s:=s div 2; a[0]:=1;
for i:=1 to n-1 do
for j:=s downto i do
a[j]:=(a[j]+a[j-i]) mod md;
write(fo,a[s]);
end;
close(fo);
end.