Submission

Score: 0

User: boss

Problemset: จุดตัดบนกราฟ

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-10 09:15:03

#include<bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
int main()
{
	int n;
	cin>>n;
	vector<pii> v(1e9);
	int sum=0;
	int arr[n];
	for(int i=0;i<n;i++)
	{
		
		cin>>arr[i];
	}
	for(int i=0;i<n;i++)
	{
		int x=arr[i];
		int y=arr[i+1];
		int c=max(x,y);
		int z=min(x,y);
		v.push_back({c,-1});//change
		v.push_back({z,1});
	}
	sort(v.begin(),v.end());
	int mx=0;
	for(int i=0;i<n;i++)
	{
		sum+=v[i].second;
		mx=max(mx,sum);
	}
	cout<<mx;
	return 0;
}