#include<iostream> #include<cstdio> #include<cstring> using namespace std; bool f[100000]; int n,c,x; int main(){ cin>>n>>c; memset(f,0,sizeof(f)); f[0]=true; for(int i=0;i<n;++i){ scanf("%d",&x); for(int i=c;i>=x;--i) f[i]=f[i]|f[i-x]; } for(int i=c;i>=0;--i) if (f[i]) { printf("%d",i); return 0; } } /************************************************************** Problem: 2073 User: admin Language: C++ Result: Accepted Time:73 ms Memory:2176 kb ****************************************************************/