728x90
https://www.acmicpc.net/problem/2798
2798๋ฒ: ๋ธ๋์ญ
๋ฌธ์ ์นด์ง๋ ธ์์ ์ ์ผ ์ธ๊ธฐ ์๋ ๊ฒ์ ๋ธ๋์ญ์ ๊ท์น์ ์๋นํ ์ฝ๋ค. ์นด๋์ ํฉ์ด 21์ ๋์ง ์๋ ํ๋ ๋ด์์, ์นด๋์ ํฉ์ ์ต๋ํ ํฌ๊ฒ ๋ง๋๋ ๊ฒ์์ด๋ค. ๋ธ๋์ญ์ ์นด์ง๋ ธ๋ง๋ค ๋ค์ํ ๊ท์ ์ด ๏ฟฝ๏ฟฝ
www.acmicpc.net
โญ ๋ด ์์ค ์ฝ๋
#include<iostream>
using namespace std;
int main(void) {
ios::sync_with_stdio(false);
cin.tie(NULL);
int N, M, temp;
int sum, max = 0;
int num[100] = { 0, };
cin >> N >> M;
for (int i = 0; i < N; i++) {
cin >> num[i];
}
for (int i = 0; i < N; i++) {
for (int j = i + 1; j < N;j++)
{
for (int z = j + 1; z < N; z++) {
sum = num[i] + num[j] + num[z];
if (sum > max&&sum <= M) {
max = sum;
}
}
}
}
cout << max;
return 0;
}
โจ ๋ฌธ์ ํ์ด ๊ฒฐ๊ณผ

728x90