Submission #1246321

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int main()
{
  int N, M, A[100000];
  cin >> N >> M;
  for(int i = 0; i < M; i++) cin >> A[i];

  int ret = 0, tail = 0;
  for(int i = 0; i < M; i++) {
    while(tail < M && A[tail] - A[i] <= N)++tail;
    ret = max(ret, tail - i);
  }
  cout << ret << endl;
}

Submission Info

Judge Result