社区讨论

为什么只有20分啊！！！

SSkywalker_David
P1855榨取kkksc03参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mi4g9g2t
此快照首次捕获于
2025/11/18 18:47
4 个月前
此快照最后确认于
2025/11/18 18:47
4 个月前
查看原帖
CPP
var
    a,b,c:array[0..1000] of longint;
    f:array[0..100,0..100] of longint;
    t1,t2,n,m,t,i,j,l:longint;
begin
    fillchar(f,sizeof(f),$7f);
    f[0,0]:=0;
    readln(n,m,t);
    for i:=1 to n do
        read(a[i],b[i]);
    for i:=1 to n do
        for l:=t downto 0 do
            for j:=m downto 0 do begin
                t1:=j+a[i];
                t2:=l+b[i];
                if j+a[i]>m then t1:=m;
                if l+b[i]>t then t2:=t;
                if f[t1,t2]>f[j,l]+1 then f[t1,t2]:=f[j,l]+1;
            end;
    write(f[m,t]);
end.

回复

共 1 条回复，欢迎继续交流。

正在加载回复...