글 읽기 - 어디서 틀리는 걸까요?

dk10211 2년 전 0

문제에서 말하는 b~c사이가 b와 c를 포함한다면 무조건 맞을 것이라고 생각합니다.(문제 조건에서도 b<=c)

오른손에 드는 검은 크기가 일정해야 하므로 중복인 것을 제거하고 찾기 편하게 set에 담았습니다.

왼손에 드는 검은 c값을 기준 오름차순 정렬하여 검을 추가로 들고가야 할 때 최대한 긴 검을 들고가면 다음 검의 최소 길이를 만족하면 사용 가능 하도록 짰습니다. 틀릴만한 요인이 있을까요?

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;scanf("%d",&n);
	set<int>s;
	vector<pair<int,int>>b(n);
	for(int i=0;i<n;i++){
		int x;scanf("%d %d %d",&x,&b[i].first,&b[i].second);
		s.insert(x);
	}
	sort(b.begin(),b.end(),[](pair<int,int>A,pair<int,int>B)->bool{return A.second<B.second;});
	set<int>::iterator iter;
	for(int i=0;i<n;i++){
		iter=s.lower_bound(b[i].first);
		if(iter==s.end()||*iter>b[i].second) s.insert(b[i].second);
	}
	printf("%d",(int)s.size());
} 

dk10211 2년 전 0

생각해보니까 n=1 a=1,b=1,c=1일때 답이 1이 아닌 것 같네요

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

문제

문제

출처

ICPC

어디서 틀리는 걸까요?

dk10211 2년 전 0

dk10211 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말