글 읽기 - 어디가 틀렸는지 알려주실 수 있나요?(c++)

112224 5년 전 0

특성값을 정렬해서 왼쪽 끝, 오른 쪽 끝을 잡아주고

크면 오른쪽끝을 --,작으면 왼쪽끝을 ++ 해주었습니다.

게시판에 있는 반례들에 대해서도 잘 작동하는 것 같은데

어디가 틀렸는지 알 수 있을까요??

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


int a[100001];
int abs(int x)
{
	return x > 0 ? x : -x;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);

	int n; cin >> n;

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

	int left = 0, right = n - 1, ans = 987654321;
	int l = 0, r = 0;
	while (left < right)
	{
		int sum = a[left] + a[right];
		if (abs(sum) < ans)
		{
			ans = abs(sum);
			l = left, r = right;
			if (ans == 0)
				break;
		}
		if (sum < 0)
			left++;
		else
			right--;
	}
	cout << a[l] << ' ' << a[r] << '\n';
}

112224 5년 전 0

최소값 잘못 넣어줬네요 ㅠ

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

문제

문제

출처

ICPC

어디가 틀렸는지 알려주실 수 있나요?(c++)

112224 5년 전 0

112224 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말