baekjoon 2798

p3pwp3p·2022년 6월 17일
0

baekjoon

목록 보기
25/36

https://www.acmicpc.net/problem/2798


Idea

정말 무식한 알고리즘..... 모든 경우의 수를 다 생각해서 코드를 작성하고 출력하면 된다


Code

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main(void) {
	int arr[100] = { 0, };
	int N, M, result = 0;

	scanf("%d %d", &N, &M);

	for (int i = 0; i < N; i++) {
		scanf("%d", &arr[i]);
	}

	for (int i = 0; i < N - 2; i++) {
		for (int j = i + 1; j < N - 1; j++) {
			for (int k = j + 1; k < N; k++) {
				if ((arr[i] + arr[j] + arr[k]) > result && (arr[i] + arr[j] + arr[k]) <= M) {
					result = (arr[i] + arr[j] + arr[k]);
				}
			}
		}
	}

	printf("%d", result);

	return 0;
}
profile
💭(。•̀ᴗ-)✧

0개의 댓글