[백준/C언어] 브루트 포스 2798번: 블랙잭

 

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int main(void)
{
	int N, M;
	int* arr;
	int sum;
	int max = 0;
	
	scanf("%d %d", &N, &M);
	arr = (int*)malloc(sizeof(int) * N);
	
	for (int i = 0; i < N; i++)
		scanf("%d", &arr[i]);

	for (int i = 0; i < N; i++) {
		for (int j = i+1; j < N; j++) {
			for (int k = j+1; k < N; k++) {
				sum = arr[i] + arr[j] + arr[k];
				if (sum <= M&&sum>max) {
					max = sum;
				}
			}
		}
	}

	printf("%d", max);

	free(arr);
	return 0;
}