Submission

Score: 100

User: Few500

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

Language: cpp

Time: 0.045 second

Submitted On: 2026-03-21 15:20:03

#include<iostream>
#include<map>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n, prev, curr;
    cin >> n >> prev;
    map<int,int> mp;
    for(int i=1; i<n; i++){
        cin >> curr;
        mp[min(curr, prev)]++;
        mp[max(curr, prev)]--;
        prev = curr;
    }

    int maximum = 0;
    int sum = 0;
    for(auto x : mp){
        sum += x.second;
        maximum = max(maximum, sum);
    }

    cout << maximum << '\n';
    return 0;
}