Submission

Score: 100

User: Phi

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

Language: cpp

Time: 0.040 second

Submitted On: 2026-03-11 21:50:20

#include <bits/stdc++.h>
using namespace std;
int main(){
    int c, high, low, cur=0, ans=0;
    
    cin>>c;
    vector<int> points(c);
    for (int &p: points) cin>>p;
    vector<pair<int, int>> a;
    for (int i=0;i<c-1;i++){
        high = max(points[i],points[i+1]);
        low = min(points[i],points[i+1]);

        a.push_back({high, -1});
        a.push_back({low, 1});
    } 
    sort(a.begin(),a.end());
    for (auto [x,p]:a){ 
        cur+=p;
        ans = (cur>ans) ? cur: ans;
    }
    std::cout<<ans;
}