[BOJ / 백준] 2798번 블랙잭 C++ 문제 풀이

단계별로 풀어보기 -  브루트 포스 단계 - [1단계] 2798번

문제

문제 링크 : www.acmicpc.net/problem/2798

2798번: 블랙잭

입력 복사 : 

> 예제 입력 1

5 21 5 6 7 8 9

>예제 입력 2

10 500 93 181 245 214 315 36 185 138 216 295

 

 

CODE

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n, m, result = 0;
	int arr[101] = {};
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		cin >> 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++) {
				if (arr[i] + arr[j] + arr[k] <= m && arr[i] + arr[j] + arr[k] > result)
					result = arr[i] + arr[j] + arr[k];
			}
		}
	}
	cout << result << '\n';
}

 

 

 

결과