알고리즘 연습

C++ 2798 블랙잭

728x90

#include<iostream>

using namespace std;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	
	int n, m;
	cin >> n >> m;

	int* arr = new int[n];
	int max=0;
	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 (i != j || j != k || k != i) {
					int sum = arr[i] + arr[j] + arr[k];
					if (sum <= m) {
						//cout << sum << ' ';
						if (sum > max) {
							max = sum;
							//cout << max<<' ';
						}
					}
				}
			}
		}
	}
	cout << max << ' ';
}
728x90

'알고리즘 연습' 카테고리의 다른 글

C++ 1427 소트 인사이드  (0) 2021.09.30
C++ 2231 분해합  (0) 2021.09.30
C++ 4153 직각삼각형  (0) 2021.09.28
C++1085 직사각형에서 탈출  (0) 2021.09.28
C++ 9020 골드바흐의 추측  (0) 2021.09.28