Submission

Status:

[PPPPPPPPPPPPPPP]

Score: 100

User: Nightingale

Language: cpp

Time: 0.059 second

Submitted On: 2025-03-27 12:24:57

#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<int,int> line;
  int current = 0;
  int best = 0;
  for(int i=0;i<a;i++){
    cin >> g[i];
    g[i] = g[i]*2;
    if(i>0){
      int start = min(g[i],g[i-1]);
      int target = max(g[i],g[i-1]);
      line[start+1]++;
      line[target]--;
    }
  }
  for(auto i=line.begin();i!=line.end();i++){
    current = current+i->second;
    if(current>best) best = current;
  }
  cout << best;
}