Cod sursa(job #653716)
| Utilizator |  Dragan Andrei Gabriel dragangabriel |
Data | 28 decembrie 2011 18:20:45 |
|---|---|---|---|
| Problema | Problema rucsacului | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva educationala | Marime | 0.34 kb |
var f,g:text;
a:array[0..10000] of integer;
n,i,j,k,x,m:longint;
begin
assign(f,'rucsac.in');reset(f);
assign(g,'rucsac.out');rewrite(g);
readln(f,n,k);
for i:=1 to n do begin
readln(f,x,m);
for j:=k-x downto 0 do if (a[j]>0)then
if (a[j]+m>a[j+x]) then a[j+x]:=a[j]+m;
if (m>a[x]) then a[x]:=m;
end;
writeln(g,a[k]);
close(g);
end.