Submission

Status:

[PPPPPPPPPPPPPPP]

Score: 100

User: hmmm

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

Language: cpp

Time: 0.026 second

Submitted On: 2025-03-25 18:45:18

#include<bits/stdc++.h>
using namespace std;
using pii=array<int,2>;
vector<pii> p;

int main(){
    ios::sync_with_stdio(0); cin.tie(0);
    int n,mx=0;
    cin >> n;
    int x,pa;
    cin >> x;
    pa=x;
    for(int i=2;i<=n;i++){
        cin >> x;
        p.push_back({max(pa,x),-1});
        p.push_back({min(pa,x),1});
        pa=x;
    }
    int sum=0;
    sort(p.begin(),p.end());
    for(auto e:p){
        auto t=e[0];
        auto l=e[1];
        sum+=l;
        mx=max(mx,sum);
    }
    cout << mx;
}