Submission

Score: 0

User: onlyme910

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

Language: cpp

Time: 0.004 second

Submitted On: 2026-03-12 11:26:58

#include <bits/stdc++.h>
using namespace std;

int day[1000005];

int main(){
    cin.tie(0),ios_base::sync_with_stdio(0);
    int n;
    cin >> n;
    int graph[n];
    for(int i = 0;i<n;i++){
        cin >> graph[i];
    }
    for(int i = 1;i<n;i++){
        int start = i-1;
        if(graph[start] > graph[i]){
            for(int j = graph[i];j < graph[start];j++){
                day[j]++;
            }
        }
        if(graph[start] < graph[i]){
            for(int j = graph[start];j < graph[i];j++){
                day[j]++;
            }
        }
    }
    int mx = 0;
    for(int i = 0;i<1000005;i++){
        mx = max(mx,day[i]);
    }
    cout << mx;
}