fork download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. vector<int> arr;
  6.  
  7. int main(){
  8. ios_base::sync_with_stdio(false);
  9. cin.tie(0);
  10. int n , m, result = 0;
  11. cin >> n >>m;
  12. for(int i =0 ; i < n; i++){
  13. int val;
  14. cin >> val;
  15. arr.push_back(val);
  16. }
  17. for(int i = 0; i < n-2; i++)
  18. {
  19. for(int j = i + 1; j < n-1; j++)
  20. {
  21. for(int k = j+1; k < n; k++){
  22. if(arr[i] + arr[j] + arr[k] <= m && m-result > m-(arr[i] + arr[j] + arr[k])){
  23. result = arr[i] + arr[j] + arr[k];
  24. }
  25. }
  26. }
  27. }
  28. cout << result;
  29. }
Success #stdin #stdout 0s 4300KB
stdin
5 21
5 6 7 8 9
stdout
21