글 읽기 - 틀린 이유가 궁금합니다! 반례 부탁드려요!

jiwon17ar 5년 전 0

모든 입력받은 수를 절대값 기준으로 정렬하고

각 이웃끼리 비교하면서 연산을 수행했는데

틀리다고 나오네요... 게시판에 있는 반례는 다 적용해봤는데

제대로 나오던데... 무슨 문제가 있는걸까요?

#define INF 1e9
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int N,Start,End;
long long int save = INF, Min = INF, Max;
vector<long long int>num;
int Compare(const long long int a, const long long int b);
int main(void)
{
	long long int tmp, result;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> tmp;
		num.push_back(tmp);
	}
	
	sort(num.begin(), num.end(),Compare); //절대값을 기준으로 재정렬한다. 

 	for (int i = 0; i < N-1; i++)
	{
		Start = i;		//기준점
		End = i + 1;	//기준점의 이웃수
		result = abs(abs(num[Start]) - abs(num[End])); //두 수를 계산
		if (result <= save)		//기존 최소수 보다 작거나 같다면
		{
			if (num[End] < Min || num[Start] < Min) //min이나 max보다 더 작은수가 있다면
			{
				save = result;					//기준수를 저장함
				if (num[Start] > num[End]) {	//좀 더 작은수를 min에 큰 수를 max에 저장
					Min = num[End];
					Max = num[Start];
				}
				else {
					Min = num[Start];
					Max = num[End];
				}
			}
		}
	}
	cout << Min << ' ' << Max; //작은수 큰수 출력
}

int Compare(const long long int a, const long long int b)
{
	return abs(a) < abs(b);
}

sky1357 5년 전 0

두 수를 계산하는 부분(result)을 수정하면 될 것 같아요

아래는 반례입니다

input
3
-2 -4 -5

output
-4 -2

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

문제

문제

출처

ICPC

틀린 이유가 궁금합니다! 반례 부탁드려요!

jiwon17ar 5년 전 0

sky1357 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말