Advertisement
Guest User

B. Approximating a Constant Range

a guest
Mar 23rd, 2019
57
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.38 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6.     int n;
  7.     cin >> n;
  8.     int a[1000005] = {0};
  9.     int ans = 0;
  10.     for(int i = 0; i < n; ++i)
  11.     {
  12.         int tmp;
  13.         cin >> tmp;
  14.         a[tmp + 1]++;
  15.         a[tmp]++;
  16.         a[tmp + 2] = a[tmp - 1] = 0;
  17.         ans = max(ans, max(a[tmp], a[tmp + 1]));
  18.     }
  19.     cout << ans << endl;
  20.     return 0;
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement