알고리즘 연습
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 << ' ';
}
반응형