#include #include #include #include #include using namespace std; int main() { int n,T,i,j; scanf("%d",&T); long long V,v[100005]; long long dp[100005]; while(T--) { scanf("%d%lld",&n,&V); for(i=0;i=0;j--) { if(j>=v[i]) dp[j]=max(dp[j],dp[j-v[i]]+v[i]); } printf("%lld\n",dp[V]); } */ sort(v,v+n); long long sum=0; for(i=0;iV) break; } printf("%d\n",i); } return 0; }