글 읽기 - C++문제가 뭔지모르겠습니다.

ojh031 5년 전 0

문제를 못찾겟습니다

먼저 집에서 오피스까지 거리가 L을 넘어가는 것들은 다 배제시켜서 만약 모든 경우가 그렇다면 그냥 0을 출력하고 끝내버립니다.

큐에 값이 들어갔다면 처음부터 끝까지 확인하며 각 L마다 최댓값을 찾는데 예제는 다 맞는데 틀린 이유를 잘모르겠습니다.

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>

using namespace std;


int main() {
	int n;
	pair<int, int> ho[100001];
	vector<pair<int, int>> v;
	int L;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int h, o;
		cin >> h >> o;
		ho[i].first = max(h, o);
		ho[i].second = min(h, o); //큰값을 first, 작은값을 second에 넣음
	}
	cin >> L;
	for (int i = 0; i < n; i++) {
		if (ho[i].first - ho[i].second <= L)
			v.push_back(ho[i]);
	}
	sort(v.begin(),v.end());
	//큰 값 기준으로 정렬

	queue<int> q;

	int maxi = 0;
	int cnt = 0;

	//큐에 모든 최솟값을 넣어둠

	for (int i = 0; i < v.size(); i++) {
		q.push(v[i].second);
		while (!q.empty() && q.front() < v[i].first - L ) {
			cnt--; //second의 값이 현재 first-L보다 작으면 범위에 해당되지 않음
			q.pop();
		}

		if (q.front() >= v[i].first - L) {
			cnt++;
		}
		
		if (cnt > maxi)
			maxi = cnt;
	}

	cout << maxi << endl;
	return 0;
}

djm03178 5년 전 6

반례 드립니다.

5
-2 3
2 5
4 3
2 -1
-2 5
5
output: 3
correct answer: 2

5
4 3
1 -1
4 5
-2 5
-2 3
5
output: 3
correct answer: 2

4
-2 2
1 0
3 0
3 -1
4
output: 4
correct answer: 3

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

문제

문제

출처

ICPC

C++문제가 뭔지모르겠습니다.

ojh031 5년 전 0

djm03178 5년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말