https://www.acmicpc.net/problem/2798
문제가 단순해서 딱히 쓸건없다.
주말이라 간단한 구현문제만 풀었다.
더보기
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> arr;
arr.resize(n + 1);
for(int i=1;i<=n;i++) {
cin >> arr[i];
}
int dp = -9999999;
for(int i=1;i<=n;i++) {
for(int j=1;j<=n;j++) {
for(int k=1;k<=n;k++) {
if(i == j || j == k || k == i) continue;
int sum = arr[i] + arr[j] + arr[k];
if(dp < sum && sum <= m) dp = sum;
}
}
}
cout << dp << endl;
return 0;
}