글 읽기 - 아무리 생각해도 왜 틀린지 모르겠습니다.ㅠㅠ

renboy 6년 전 0

안녕하세요.

아무리 테스트를 해봐도 정답이 맞는 것 같은데..ㅠㅠ 자꾸만 틀렸다고 나오네요....

혹시 제 코드에 뭔가 처리를 잘 못한게 있는지 궁금합니다.

몇 시간째 머리를 쥐어짜도 도저히 틀린 점을 찾지 못하겠습니다. 부탁드리겠습니다.

참고로 백준 선생님 강의 보면서 프로그램 짠 것이구요 선생님 풀이에는 c++11 기능으로 되어 있어서

c++에 맞춰서 작성한 코드입니다. equal_range 얻어오는 부분만 다르고 나머지는 같습니다.

감사합니다.!!

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>

using namespace std;

int main()
{
	int n;

	cin >> n;

	vector<int> a(n), b(n), c(n), d(n);
	for (int i = 0; i < n; ++i) {
		cin >> a[i] >> b[i] >> c[i] >> d[i];
	}

	vector<int> vLeft;
	vector<int> vRight;

	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n; ++j) {
			vLeft.push_back(a[i] + b[j]);
			vRight.push_back(c[i] + d[j]);
		}
	}

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

	int nCount = 0;
	int size = vLeft.size();
	pair< vector<int>::iterator, vector<int>::iterator > pkey;

	for (int i = 0; i < size; ++i) {
		pkey = equal_range(vRight.begin(), vRight.end(), (vLeft[i] * -1));
		
		nCount += (pkey.second - pkey.first);
	}

	cout << nCount << '\n';

	return 0;
}

3587jjh 6년 전 6

4000

0 0 0 0

....

0 0 0 0

하면 답이 int 범위를 벗어나네요

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

문제

문제

출처

ICPC

아무리 생각해도 왜 틀린지 모르겠습니다.ㅠㅠ

renboy 6년 전 0

3587jjh 6년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말