알고리즘 연습

C++ 2798 블랙잭

스폰지박 2021. 9. 30. 20:00
반응형

#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 << ' ';
}
반응형