fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int n,x;
  6. 	vector<int>v;
  7. 	vector<int>sum;
  8. 	cin>>n>>x;
  9. 	for(int i=1; i<=n; i++){
  10. 		int a;
  11. 		cin>>a;
  12. 		v.push_back(a);
  13. 	}
  14. 	sort(v.begin(), v.end());
  15. 	int s=0;		
  16.  
  17. 	for(int i = 1; i<=n; i++){
  18. 		sum.push_back(s);
  19. 		s+=v[i-1];
  20. 	}
  21. 	auto it = upper_bound(sum.begin(), sum.end(), x);
  22. 	cout<<distance(sum.begin(), it)-1;
  23. 	return 0;
  24. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin 
6 15
4 3 8 4 7 3
stdout 
4
https://ideone.com/B4sTlu
language:
C++14 (gcc 8.3)
created:
1 day 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!