132conan 2009-03-21 06:16:00
点我顶贴
收藏
删除
输出过长|用户输出数据超过标准输出两倍[标准输出1位|选手输出11位]
这怎么可能？
代码见下：
program dddvd；
var n,m,l,i,j,k:longint；
t,mark:array[1..1000]of longint；
f:array[0..1000,0..1000]of longint；
begin
read(n,m,l)；
for i:=1 to n do
read(t[i],mark[i])；
fillchar(f,sizeof(f),128)；
for i:=0 to l do
f[0,i]:=0；
for i:=1 to n do
for j:=m downto 1 do
for k:=l downto t[i] do
if f[j,k]<f[j-1,k-t[i]]+mark[i]
then f[j,k]:=f[j-1,k-t[i]]+mark[i]；
[color=red] if f[m,l]>10000000
then write(0)
else write(f[m,l])；[/color]
end.