fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int n,c;
  5. cin>>n>>c;
  6. vector<int>v(n);
  7. for(int i=0; i<n; i++){
  8.     cin>>v[i];
  9. }
  10. int cnt=0;
  11. int x=0;
  12. sort(v.begin(),v.end());
  13. for(int i=0; i<n; i+=2){
  14.         if(x>=c){
  15.             break;
  16.         }
  17.     x+=v[i];
  18.     cnt++;
  19. }
  20. cout<<cnt<<endl;
  21.  
  22.  
  23. return 0;
  24. }
  25.  
Success #stdin #stdout 0.01s 5300KB
comments (?)
stdin 
5 12
2 3 4 5 6
stdout 
3
https://ideone.com/mB6vhk
language:
C++14 (gcc 8.3)
created:
228 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!