[백] 2798

serotonins·2022년 9월 17일
0

Coding Q

목록 보기
9/17

제한 시간이 촉박하진 않지만 그래도 쓸 데 없는 반복문이 도는 걸 최대한 방지하기 위해 i, j, k의 범위 설정을 신경써서 해줬다.

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>
#include <malloc.h>

char n = 0;
int m = 1, hap = 0; 

int main()
{
	scanf("%d %d", &n, &m);
	int *card = (int *)malloc(sizeof(int)*n);
	for (int i = 0; i < n; i++) scanf("%d", &card[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 ((m >= card[i] + card[j] + card[k]) && (card[i] + card[j] + card[k] > hap))
						hap = card[i] + card[j] + card[k];
						
	printf("%d\n", hap);

	for (int i = 0; i < 3; i++) getchar();
	return 0;
}

0개의 댓글