글 읽기 - 도대체 뭐가 잘못됐을까요.. 11퍼센트에서 틀렸습니다가 떠요.ㅠ

wjddms206 6년 전 0

도대체 무엇이 잘못되었을까요?

제가 테스트 케이스 다 만들어 넣어보았지만 제가 했을 때는 정말 잘못된 부분이 없었거든요...

근데 왜 11퍼에서 틀렸습니다라고 나오는 걸까요?

부탁드려요 고수님들 ㅠ_ㅠ

using namespace std;

int A[100001];
const int INF = 0x7fffffff;

int binarySearch(int left, int right, int key)
{
	//cout << "left:" << left << ", right:" << right << ", key:" << key << endl;
	if (left < right) {
		int mid = (left + right) / 2;
		if (A[mid] + key < 0) {
			left = mid + 1;
			binarySearch(left, right, key);
		}
		else if (A[mid] + key > 0) {
			right = mid - 1;
			binarySearch(left, right, key);
		}
		else {
			return A[mid];
		}
	}
	else {
		return A[left];
	}
}

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> A[i];
	}
	int res1 = 0;
	int res2 = 0;
	int min = INF;
	for (int i = 1; i <= n - 1; i++) {
		int val = binarySearch(i, n - 1, A[i - 1]);
		if (min > abs(val + A[i - 1])) {
			min = abs(val + A[i - 1]);
			res1 = A[i - 1];
			res2 = val;
		}
	}
	cout << res1 << " " << res2;
	return 0;
}

3587jjh 6년 전 1

binsearch의 구현이 잘못된것 같습니다.

반례:

1 2 3

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

문제

문제

출처

ICPC

도대체 뭐가 잘못됐을까요.. 11퍼센트에서 틀렸습니다가 떠요.ㅠ_ㅠ

wjddms206 6년 전 0

3587jjh 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말