글 읽기 - [ 7453번 ] 합이 0이 되는 4개의 숫자 질문입니다 틀리네요..

wjrqur1200 7년 전 4

안녕하세요.

a+b, c+d를 2중 for문 돌리면서 먼저 더해주고 정렬해준다음에

이분 탐색으로 찾아주는 식으로 풀었습니다.

왠지 자체 로직은 완벽한거 같은데 어디서 잘못 된건지 감이 안옵니다 ㅜ

조언 부탁드려요

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

double A[4001];
double B[4001];
double C[4001];
double D[4001];
double AB[16000000];
double CD[16000000];

int main()
{
	int n;
	double num;
	int idx = 0;
	int count = 0;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> A[i];
		cin >> B[i];
		cin >> C[i];
		cin >> D[i];
	}

	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			AB[idx] = A[i] + B[j];
			CD[idx] = C[i] + D[j];
			idx++;
		}
	}
	// sort(AB, AB + idx);
	sort(CD, CD + idx);

	for (int i = 0; i < idx; i++)
	{
		if (binary_search(CD, CD + idx, AB[i] * -1))
		{
			count++;
		}
	}
	cout << count;
	//system("pause");
}

3587jjh 7년 전 0

CD배열에 -AB[i]가 존재할때도 C + D의 개수가 여러개가 될 수 있어요

wjrqur1200 7년 전 0

아아... C+D의 갯수가 여러개인데 딱 하나만 찾아주니까 문제가 되는거군요!! 감사합니다.

wjrqur1200 7년 전 0

오오오 맞았습니다

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

문제

문제

출처

ICPC

[ 7453번 ] 합이 0이 되는 4개의 숫자 질문입니다 틀리네요..

wjrqur1200 7년 전 4

3587jjh 7년 전 0

wjrqur1200 7년 전 0

wjrqur1200 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말