글 읽기 - 3% 틀렸습니다..도와주세요

(追記) (追記ここまで)

3% 틀렸습니다..도와주세요

25393번 - 교집합 만들기

leessjn 2년 전 0

이 코드 어디가 잘못된걸까요??

일단 알고리즘은 arr[n]에 최댓값이 n인 구간 중 최솟값이 가장 작은 값을 넣고

brr[n]에 최솟값이 n인 구간 중 최댓값이 가장 큰 값을 넣는 방식인데..

무엇이 잘못되었을까요?

#include <iostream>
#include <map>
#include <algorithm>
#include <queue>
using namespace std;
int arr[1000001],brr[1000001];
map <pair<int,int>,int> v;
int main(){
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	int n,a,b;
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a>>b;
		if (!arr[b]) arr[b]=2e9;
		arr[b]=min(arr[b],a);
		brr[a]=max(brr[a],b);
		v[{a,b}]=1;
	}
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a>>b;
		if (v.find({a,b})!=v.end()) cout<<1;
		else if (arr[b]<a&&brr[a]>b) cout<<2;
		else cout<<-1;
		cout<<'\n';
	}
}

leessjn 2년 전 0

해결했습니다. 초기화 문제였네요

#include <iostream>
#include <map>
#include <algorithm>
#include <queue>
using namespace std;
int arr[1000001],brr[1000001];
map <pair<int,int>,int> v;
int main(){
	cin.tie(0);
	cout.tie(0);
	ios_base::sync_with_stdio(0);
	int n,a,b;
	cin>>n;
	for (int i=1;i<=1000000;i++){
 arr[i]=2e9;
	}
	for (int i=1;i<=n;i++){
		cin>>a>>b;
		arr[b]=min(arr[b],a);
		brr[a]=max(brr[a],b);
		v[{a,b}]=1;
	}
	cin>>n;
	for (int i=1;i<=n;i++){
		cin>>a>>b;
		if (v.find({a,b})!=v.end()) cout<<1;
		else if (arr[b]<=a&&brr[a]>=b&&arr[b]!=2e9) cout<<2;
		else cout<<-1;
		cout<<'\n';
	}
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

3% 틀렸습니다..도와주세요

leessjn 2년 전 0

leessjn 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말