2798번 블랙잭

단계별로 풀어보기 - 브루트 포스 - 1단계

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

#include <iostream>
using namespace std;
int main()
{
    int N,M,card[100],sum=0;
    cin>>N>>M;
    for(int i=0;i<N;i++)
    {
        cin>>card[i];
    }
    
    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++)
            {                
                if(sum<(card[i]+card[j]+card[k])&&(card[i]+card[j]+card[k])<=M)
                {
                    sum=card[i]+card[j]+card[k];
                }
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}