Submission

Status:

[PP-SSSSSSSSSSSS]

Score: 0

User: Nightingale

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

Language: cpp

Time: 0.002 second

Submitted On: 2025-03-27 11:44:34

#include <bits/stdc++.h>
#define int long long
using namespace std;
int32_t main() 
{
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  int a;
  cin >> a;
  vector<int> g(a,0);
  map<float,int> line;
  int best = 0;
  for(int i=0;i<a;i++){
    cin >> g[i];
    if(i>0){
      int target = max(g[i],g[i-1]);
      int start= min(g[i],g[i-1]);
      for(float j=start+0.5;j<target;j++){
        line[j]+=1;
        if(line[j]>best) best = line[j];
      }
    }
  }
  cout << best;
}