#include "stdio.h" #include "string.h" int n,c; int w[10000],v[40000]; int main() { int i,j; memset(v,0,sizeof(v)); scanf("%d%d",&n,&c); for(i=0;i<n;i++) scanf("%d",&w[i]); for(i=0;i<n;i++) { for(j=c;j>=w[i];j--) { if(j==w[i]) v[j]=1; else if(v[j-w[i]]) v[j]=1; } } for(j=c;j>=0;j--) if(v[j]) { printf("%d\n",j); return 0; } return 0; } /************************************************************** Problem: 2073 User: admin Language: C Result: Accepted Time:47 ms Memory:1340 kb ****************************************************************/