Pagini recente » Monitorul de evaluare | Cod sursa (job #1517361) | Cod sursa (job #1448836) | Cod sursa (job #789322) | Cod sursa (job #761513)
Cod sursa(job #761513)
Program sir;
const md=194767;
var a:array [0..1 shl 15] of longint;
s,n,i,j:longint;
fi,fo:text;
begin
assign(fi,'1-sir.in');
assign(fo,'1-sir.out');
reset(fi); rewrite(fo); readln(fi,n,s);
if n*(n-1) div 2<s 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.