글 읽기 - 왜 틀렸을까요..?

brianbae6 4년 전 0

아무리 봐도 이 코드의 반례를 찾지 못하겠습니다.. 뭐가 문제일까요?

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
	int length, b;
	scanf("%d %d", &length, &b);
	int arr[101] = { 0 };
	for (int i = 0; i < length; i++) {
		scanf("%d", &arr[i]);
	}
	int max = arr[0] + arr[1] + arr[2];
	for (int i = 0; i < length-2; i++) {
		for (int j = i + 1; j < length-1; j++) {
			for (int k = j + 1; k < length; k++) {
				int sum = arr[i] + arr[j] + arr[k];
				if (max <= sum && sum <= b) {
					max = sum;
				    }
				}
			}
		}
	
	printf("%d", max);

}

sait2000 4년 전 1

입력이 오름차순으로 들어오거나 한다는 조건이 없으므로 정렬을 한 게 아니면 11번 줄에서 max가 M을 넘지 않는다는 보장이 없답니다.

in:
5 21
9 8 7 6 5

out:
21

brianbae6 4년 전 0

덕분에 max 초기값을 0으로 잡으니 바로 풀리네요...감사합니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

왜 틀렸을까요..?

brianbae6 4년 전 0

sait2000 4년 전 1

brianbae6 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말