Submission #3778369

---

Source Code Expand

#include<iostream>
#include<vector>
#include<algorithm> //sort
using namespace std;
int main(){
  int n,x;
  cin >> n >> x;
  vector<int> a(n);
  for(int i=0;i<n;i++){
    cin >> a[i];
  }
  sort(a.begin(),a.end());
  int sum=0,cnt=0;
  while(sum<=x&&cnt<=n){
    sum += a[cnt];
    cnt++;
  }
  if(sum>=x) cout << cnt-1 << "\n";
  else cout << cnt-2 << "\n";
  return 0;
}

Submission Info

Judge Result