[백준 - 2798] 블랙잭

카드 3장을 뽑아서 더한 값이 M보다 작거나 같고 M과 가장 가까운 수를 찾는 게임이다.

 

입력값 =>

N : 카드의 갯수, M : 3개 카드를 더해서 넘지 말아야 할 수 

카드의 원소

 

EX)

입력

5 21

5 6 7 8 9

출력

21

 

#include <iostream>
 
int blackJack1(int numOfinput, int maxNum){
    
    int *a = new int [numOfinput];
    int sum = -1;
    
    for(int i = 0; i < numOfinput; i++){
        std::cin >> a[i];
    }    
    
    for(int i = 0; i < numOfinput; i++){
        for(int j = i+1; j < numOfinput; j++){
            for(int k = j+1; k < numOfinput; k++){
 
                if(sum < a[i] + a[j] + a[k] && a[i] + a[j] + a[k] <= maxNum ){
                    sum =  a[i]+ a[j] + a[k];    
                } 
            }
        }
    }
    return sum;    
}
 
int main(){
    
    int numOfinput;
    int maxNum;
    
    std::cin >> numOfinput >> maxNum;    
    std::cout<<blackJack1(numOfinput, maxNum);
 
}

출처 : https://www.acmicpc.net/problemset