글 읽기 - 반례를 못 찾겠습니다

qsccsq22 1년 전 0

질문에 있는 테스트 케이스는 다 되는데 4%에서 틀렸다고 뜨네요 ㅠㅠ.. 뭐가 문제일까요??

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;

ll abc(ll a)
{
	if (a < 0) 
		return a * (-1);
	else 
		return a;
}

int main(void)
{
	/*ios_base::sync_with_stdio(false);
	cin.tie(0);*/
	int N, i, j, k;
	ll num, min_i, min_j, min_k, min = 4000000000, MIN = 4000000000;
	ll MIN_i = 0, MIN_k = 0, MIN_j = 0;
	vector <ll> v;
	cin >> N;
	for (i = 0; i < N; i++)
	{
		scanf_s(" %lld", &num);
		v.push_back(num);
	}

	sort(v.begin(), v.end());

	i = 0;
	min_i = 0;
	j = v.size() - 1;
	min_j = v.size() - 1;
	min_k = i + 1;

	while (i < j - 1)
	{
		k = i + 1;
		ll temp_k = k, temp_j = j;
		min = 4000000000;
		while (temp_k < temp_j)
		{
			ll temp = v[i] + v[temp_k] + v[temp_j];
			if (min > abc(temp))
			{
				min = abc(temp);
				min_i = i;
				min_k = temp_k;
				min_j = temp_j;
			}
			else
				break;
			if (temp > 0)
				temp_j--;
			else if (temp < 0)
				temp_k++;
			else
				break;
		}
		if (MIN > min)
		{
			MIN = min;
			MIN_i = min_i;
			MIN_k = min_k;
			MIN_j = min_j;
			if (MIN == 0)
				break;
		}
		ll temp = v[i] + v[k] + v[j];
		if (temp > 0)
			j--;
		else
			i++;
	}
	printf("%lld %lld %lld\n", v[MIN_i], v[MIN_k], v[MIN_j]);
	return 0;
}

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

문제

문제

출처

ICPC

반례를 못 찾겠습니다

qsccsq22 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말