2798번 - 블랙잭

https://www.acmicpc.net/problem/2798

2798번: 블랙잭

#include <iostream>

#define endl '\n'

using namespace std;

 

int arr[100];

int sum(int i, int j, int k)

{

  int result;

  result = arr[i] + arr[j] + arr[k];

  return result;

}

int main()

{

  int N;

  int M;

  cin >> N >> M;

 

  for(int i=0; i<N; i++)

    cin >> arr[i];

 

  int min = 0;

  for(int i=0; i<N-2; i++)

  {

    for(int j=i+1; j<N-1; j++)

    {

      for(int k=j+1; k<N; k++)

      {

        int a = sum(i, j, k);

        if(a <= M && a >= min)

          min = a;

      }

    }

  }

  cout << min << endl;

  return 0;

}