Submission

Score: 100

User: navysrimuang

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

Language: cpp

Time: 0.053 second

Submitted On: 2026-03-14 21:47:15

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

map<int,int> mp;

int main(){
	cin.tie(0)->sync_with_stdio(0);
	int n; cin >> n;
	int l ; cin >> l;
	for(int i = 1;i<n;i++){
		int y; cin >> y;
		int mx = max(y,l);
		int mn = min(y,l);
		mp[mn]++;
		mp[mx]--;
		l = y;
	}
	int sum = 0;
	int ans = 0;
	for(auto [t,x] : mp){
		sum += x;
		ans = max(ans,sum);
	}
	cout << ans << "\n";
	return 0;
}