Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int a,b,c,t,i,j;
- scanf("%d",&t);
- for(i=0; i<t; i++)
- {
- int sum=0,count=0,k=0;
- scanf("%d %d %d",&a,&b,&c);
- int ar[a];
- for(j=0; j<a; j++)
- {
- scanf("%d",&ar[j]);
- }
- int n = sizeof(ar)/sizeof(ar[0]);
- sort(ar,ar+n);
- while(sum<c&&count<b)
- {
- sum+=ar[k];
- count++;
- if(sum>c)
- {
- count--;
- break;
- }
- k++;
- }
- printf("Case %d: %d\n",i+1,count);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement