글 읽기 - [세 용액] 왜 틀린건지 모르겠습니다... 도와주세요

otter66 3년 전 0

제 미천한 실력으로는 뭐때문에 틀린건지 잘 모르겠습니다..

어디가 문제인걸까요?

#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;

long long arr[5001]{};
int n, Left, Right, Mid;
int MinLeftIndex, MinMidIndex, MinRightIndex;
long long Min = 3e9, sum;

int main() {

	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	sort(arr, arr + n);

	Left = 0;
	Right = n - 1;
	while (Left < Right) {
		for (Mid = Left + 1; Mid < Right; Mid++) {
			sum = arr[Left] + arr[Mid] + arr[Right];

			if (Min > abs(sum)) {
				Min = abs(sum);
				MinLeftIndex = Left;
				MinMidIndex = Mid;
				MinRightIndex = Right;
			}
		}

		if (abs(arr[Left]) > abs(arr[Right])) 
			Left++;
		else 
			Right--;

		if (!Min) break;
	}
	cout << arr[MinLeftIndex] << ' ' << arr[MinMidIndex] << ' ' << arr[MinRightIndex];

}

wjdclgns12 3년 전 2

반례 드립니다.

4
-5 2 3 4

Answer : -5 2 3

otter66 3년 전 0

정말 감사합니다..!

Left, Right를 바꾸는 부분을 아래처럼 바꿔봤는데도 틀린다고 하는데

이때는 또 왜 틀리는 걸까요..

if (cnt==0) {
	Left++;
	cnt = 1;
}
else if(cnt==1){
	Right--;
	Left--;
	cnt = 2;
}
else {
	Left++;
	cnt = 0;
}

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

문제

문제

출처

ICPC

[세 용액] 왜 틀린건지 모르겠습니다... 도와주세요

otter66 3년 전 0

wjdclgns12 3년 전 2

otter66 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말