Submission

Score: 0

User: pakin_kim

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-12 10:08:03

#include<bits/stdc++.h>
using namespace std;
priority_queue<pair<long,long>,vector<pair<long,long>>,greater<pair<long,long>>> q;
int main(){
    long long  a,b,c,d=0,m=0,i,j;
    vector<int> x;
    cin>>a;
    for(i=0;i<a;i++){
        cin>>b;
        x.push_back(b);
    }
    for(i=0;i<a-1;i++){
        if(x[i]>x[i+1]){
            q.push({x[i],-1});
            q.push({x[i+1],1});
        }
        else{
            q.push({x[i],1});
            q.push({x[i+1],-1});
        }
        d=d+q.top().second;
        if(d>m){
            m=d;
        }
    }
    cout<<m;
}