fork(2) download
  1. #include <iostream>
  2. #include <iterator>
  3. #include <algorithm>
  4. #include <vector>
  5.  
  6. // standard c++0x
  7.  
  8. using namespace std;
  9.  
  10. typedef istream_iterator<int> in;
  11.  
  12. int main()
  13. {
  14. int amount,sum;
  15. cin >> amount >> sum;
  16. vector<int>coins;
  17. for(int i(amount);i-->0;)
  18. coins.push_back(*in(cin));
  19. sort(coins.begin(),coins.end(),[](int i,int j){return i>j;});
  20. vector<int>result(amount);
  21. int j(0);
  22. for_each(coins.begin(),coins.end(),[&](int i){while(sum-i>=0){sum-=i;result[j]++;}j++;});
  23. cout << accumulate(result.begin(),result.end(),0) << endl;
  24. j = 0;
  25. for_each(coins.begin(),coins.end(),[&](int i){while(result[j]--){cout << i << " ";}j++;});
  26. return 0;
  27. }
Runtime error #stdin #stdout 0.41s 135104KB
stdin
Standard input is empty
stdout
Standard output is empty