Submission

Score: 100

User: boss

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

Language: cpp

Time: 0.039 second

Submitted On: 2026-03-10 10:21:27

#include<bits/stdc++.h>
using namespace std;
using pii=pair<int,int>;
int main()
{
	int n;
	cin>>n;
	vector<pii> v;
	int sum=0;
	int arr[n];
	for(int i=0;i<n;i++)
	{
		
		cin>>arr[i];
	}
	for(int i=0;i<n-1;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());
//	for(auto c:v)
//	{
//		cout<<c.first<<" "<<c.second<<"\n";
//	}
	int mx=0;
	for(int i=0;i<v.size();i++)
	{
		sum+=v[i].second;
		mx=max(mx,sum);
	}
	cout<<mx;
	return 0;
}