Advertisement
noshin98

uva 13109

Jan 15th, 2017
363
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.58 KB | None | 0 0
  1. #include<cstdio>
  2. #include<algorithm>
  3. using namespace std;
  4. int main()
  5. {
  6.     int tc,m,max_w,w[100000],sum;
  7.     scanf("%d",&tc);
  8.     while (tc--)
  9.     {
  10.         scanf("%d%d",&m,&max_w);
  11.         for (int i=0;i<m;i++)
  12.             scanf("%d",&w[i]);
  13.         sort(w,w+m);
  14.         sum=0;
  15.         int flag=1;
  16.         for (int i=0;i<m;i++)
  17.         {
  18.             sum+=w[i];
  19.             if (sum>max_w)
  20.             {
  21.                 printf("%d\n",i);
  22.                 flag=0;
  23.                 break;
  24.             }
  25.         }
  26.         if (flag) printf("%d\n",m);
  27.     }
  28.     return 0;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement