글 읽기 - 대체 왜 틀리는지 전혀 모르겠습니다..[정답 유사 주의]

johyesong8686 3년 전 2

- 4개의 배열을 2개로 만든다.(합을 통해)-

-배열 중 하나를 오름차순으로 정렬한다.

- 오름차순된 배열을 upper_bound와 lower_bound로 찾아서 카운팅해준다.

이 방식으로 진행했습니다. 오버플로우가 생길까 longlong으로 모두 바꿔주고 다른 분들 코드랑 비교해 보아도 도통..모르겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	int n;
	cin >>n;
	vector <long long> a(n);
	vector <long long> b(n);
	vector <long long> c(n);
	vector <long long> d(n);
	
	for (int i=0; i<n;i++) {
		scanf("%ld %ld %ld %ld",&a[i],&b[i],&c[i],&d[i]);
	}
	vector <long long> arr1;
	vector <long long> arr2;
	for (int i=0; i<n;i++) {
		for (int j=0; j<n;j++) {
			arr1.push_back(a[i]+b[j]);
			arr2.push_back(c[i]+d[j]);
		}
	}


	sort(arr2.begin(),arr2.end());
	
	int ans=0;
	
	for (int i=0; i<arr1.size();i++) {
		long long num=arr1[i];
		int cnt=upper_bound(arr2.begin(), arr2.end(),-num)-lower_bound(arr2.begin(), arr2.end(),-num);
		if(cnt>0){
		    ans+=cnt;
		}
	
	}
	cout <<ans<<'\n';
	return 0;
}

johyesong8686 3년 전 4

int ans=0 가 long long으로 바뀌어야하네요 ;

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

문제

문제

출처

ICPC

대체 왜 틀리는지 전혀 모르겠습니다..[정답 유사 주의]

johyesong8686 3년 전 2

johyesong8686 3년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말