Cod sursa(job #653717)

Utilizator dragangabrielDragan Andrei Gabriel dragangabriel Data 28 decembrie 2011 18:21:25
Problema Problema rucsacului Scor 0
Compilator fpc Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
var f,g:text;
a:array[0..10000] of longint;
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.