这个可以A
```
#include<bits/stdc++.h>
using namespace std;
#define re register int
int n,m,c[3405],w[3405],f[12885];
char did;
#define ak *
inline int read()
{
re ioi=1,cz=0;did=getchar();
while(!isdigit(did))ioi=did=='-'?-1:ioi,did=getchar();
while(isdigit(did))cz=(cz<<3)+(cz<<1)+did-'0',did=getchar();
return cz ak ioi;
}
int main()
{
n=read(),m=read();
for(re i=1;i<=n;i++)
c[i]=read(),w[i]=read();
for(re i=1;i<=n;i++)
for(re j=m;j>=c[i];j--)
f[j]=max(f[j],f[j-c[i]]+w[i]);
cout<<f[m]<<endl;
return 0;
}
```
by disangan233 @ 2018-10-13 10:10:16
@[disangan233](/space/show?uid=72679) 巨佬啊,tql
我说的是lz发的代码是二维,我交的时候复制的pub上半年前的代码,那个时候是二维,然后炸了。。。
by 庄庄庄庄乜 @ 2018-10-13 10:11:29
@[庄庄庄庄乜](/space/show?uid=85350) orz%%%%%%%%%%tql
by disangan233 @ 2018-10-13 10:11:56
@[EthanWu](/space/show?uid=28193) lz tql%%%orz
by disangan233 @ 2018-10-13 10:12:17
@[disangan233](/space/show?uid=72679) 你真皮。。。
by Xxzxx @ 2018-10-13 10:21:10
@[庄庄庄庄乜](/space/show?uid=85350) 二维数组开[3500][3500]能A掉
by EthanWu @ 2018-10-13 11:34:31