0分代码求助

P1048 [NOIP2005 普及组] 采药

@[zhchsh123](/user/552677) 第 18 行的 ```b[j]``` 改为```a[j]``` 。 ```cpp #include <cstdio> #include <cstring> using namespace std; int a[10000],b[10000],c[10000]; int max(int x,int y){ if(x>y)return x; else return y; } int main(){ int t,n; memset(a,0,sizeof(a)); scanf("%d %d",&t,&n); for(int i=1;i<=n;i++){ scanf("%d %d",&b[i],&c[i]); } for(int i=1;i<=n;i++){ for(int j=t;j>=b[i];j--){ if(b[i]<=t)a[j]=max(a[j-b[i]]+c[i],a[j]); } } printf("%d\n",a[t]); return 0; } ```
by MarchKid_Joe @ 2022-09-28 19:29:05


@[MarchKid_Joe](/user/239163) 谢大佬
by Ctrl_Z @ 2022-09-28 19:30:49


|