[백준 2798번] 블랙잭

소스코드

---

#include <iostream>
using namespace std;
 
int main() {
    // 100^3 = 1000000 = 1M
    int n, m, card[101], gap=987654321, result;
    cin >> n >> m;
    for (int i = 0; i < n; i++) { cin >> card[i]; }
    for (int a = 0; a < n - 2; a++) {
        for (int b = a + 1; b < n - 1; b++) {
            for (int c = b + 1; c < n; c++) {
                int sum = card[a] + card[b] + card[c];
                if (sum > m) { continue; }
                if (m - sum < gap) { gap = m - sum, result = sum; }
            }
        }
    }
    cout << result;
    return 0;
}