Cod sursa(job #761513)
| Utilizator | Data | 26 iunie 2012 12:29:18 | |
|---|---|---|---|
| Problema | 1-sir | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva de probleme | Marime | 0.58 kb |
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.