Submission

Score: 0

User: Seng

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

Language: cpp

Time: 0.002 second

Submitted On: 2026-03-08 17:48:57

#include <bits/stdc++.h>
using namespace std;
priority_queue<pair<int, int>> q;
int y[100005];

int main(){

    int n;cin >> n;
    int sum = 0;

    for(int i = 1; i <= n; i++){
        cin >> y[i];
        if(i == 1) continue;
        if(y[i]>y[i-1]){
            q.push({y[i-1], 1});
            q.push({y[i], -1});
        }  
        else{
            q.push({y[i], 1});
            q.push({y[i-1], -1});
        }
    }

    

    return 0;
}