글 읽기 - 반례 부탁드립니다 ㅠㅠ

gmari080 2년 전 0

다른 테스트 케이스는 잘 가다가 95%랑 100%에서 유독 시간이 많이 걸리는데 혹시 반례 있을까요?

#include<stdio.h>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<pair<int, int>> arr;
bool compare(const pair<int, int>&a, const pair<int, int>&b)
{
	return a.second < b.second;
}
int main()
{
	ios::sync_with_stdio(false);
	int n;
	cin >> n;
	arr.resize(n);
	for (int i = 0; i < n; i++)
	{
		int a, b;
		cin >> a >> b;
		arr[i].first = a * 100 + b;
		cin >> a >> b;
		arr[i].second = a * 100 + b;
	}
	sort(arr.begin(), arr.end(), compare);
	if (arr[arr.size()-1].second <= 1130)
	{
		cout << 0;
		return 0;
	}
	sort(arr.begin(), arr.end());
	
	int d = 301;
	int cnt = 0;
	while (d <= 1130)
	{
		int max = 0;
		for (int i = 0; i < n; i++)
		{
			if (arr[i].first <= d&&arr[i].second>max)
			{
				max = arr[i].second;
			}	
		}
		cnt++;
		d = max;
	}
	if (d == 1130)
	{
		cout << cnt + 1;
		return 0;
	}
	cout << cnt;

}

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

문제

문제

출처

ICPC

반례 부탁드립니다 ㅠㅠ

gmari080 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말