Submission

Score: 100

User: Jokul

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

Language: cpp

Time: 0.041 second

Submitted On: 2026-03-15 10:58:57

#include<bits/stdc++.h>
#define p pair<int,int>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int> v;
    for(int i=0;i<n;i++)
    {
        int temp;
        cin>>temp;
        v.push_back(temp);
    }
    vector<p> ev;
    for(int i=0;i<n-1;i++)
    {
        int l = min(v[i],v[i+1]);
        int r = max(v[i],v[i+1]);
        ev.push_back({l,1});
        ev.push_back({r,-1});
    }
    sort(ev.begin(), ev.end(), [](auto &a, auto &b){
        if(a.first == b.first) return a.second < b.second;
        return a.first < b.first;
    });
    int cur=0,ans=0;
    for(auto &e : ev){
        cur+=e.second;
        ans=max(ans, cur);
    }
    cout << ans;
}