https://www.acmicpc.net/problem/2798
2798번: 블랙잭
첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장
www.acmicpc.net
#include<stdio.h>
#include<iostream>
using namespace std;
int main() {
int n, m;
int sum(0), result(0);
cin >> n >> m;
int a[100];
for (int i=0; i < n; i++) {
cin >> a[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 = a[i] + a[j] + a[k];
if (sum <= m) {
result = max(result, sum);
}
}
}
}
cout << result;
return 0;
}
첨삭후 -->