[BOJ] 2798번 블랙잭

브루트포스

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int N, M, res=0;
    int arr[109] = { 0 };
    scanf("%d %d", &N, &M);
    for (int i = 0; i < N; i++)
        scanf("%d", &arr[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 (arr[i] + arr[j] + arr[k] <= M && res < arr[i] + arr[j] + arr[k])
                    res = arr[i] + arr[j] + arr[k];
            }
        }
    }
    printf("%d", res);
    return 0;
}

14113434

zl0*****0lz

2798

맞았습니다!!

1988KB

0ms

C++14 / 수정

442B