Advertisement
Guest User

boiled eggs

a guest
Apr 22nd, 2019
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.64 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int a,b,c,t,i,j;
  7.     scanf("%d",&t);
  8.     for(i=0; i<t; i++)
  9.     {
  10.         int sum=0,count=0,k=0;
  11.         scanf("%d %d %d",&a,&b,&c);
  12.         int ar[a];
  13.         for(j=0; j<a; j++)
  14.         {
  15.             scanf("%d",&ar[j]);
  16.         }
  17.         int n = sizeof(ar)/sizeof(ar[0]);
  18.         sort(ar,ar+n);
  19.         while(sum<c&&count<b)
  20.         {
  21.             sum+=ar[k];
  22.             count++;
  23.             if(sum>c)
  24.             {
  25.                 count--;
  26.                 break;
  27.             }
  28.             k++;
  29.  
  30.         }
  31.         printf("Case %d: %d\n",i+1,count);
  32.     }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement