fork download
copy 
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4.  
  5. int main() {
  6.     int n; 
  7.     cin >> n;
  8.     int dzwiek[200000];
  9.     for (int i = 0; i < n; i++) cin >> dzwiek[i];
  10.  
  11.     long dlugosc[200000];
  12.     dlugosc[0] = 0;
  13.     for (int i = 1; i < n; i++) {
  14.         if (abs(dzwiek[i] - dzwiek[i-1]) != 0)
  15.             dlugosc[i] = dlugosc[i-1] + abs(dzwiek[i] - dzwiek[i-1]);
  16.         else 
  17.             dlugosc[i] = dlugosc[i-1] + 1;
  18.     }
  19.     int j = 0;
  20.     int najdluzszy = 1;
  21.     for (int i = 0; i < n; i++) {
  22.         while (dlugosc[i] - dlugosc[j] >= n) {
  23.             j++;
  24.         }
  25.         najdluzszy = max(najdluzszy, i - j + 1);
  26.     }
  27.     cout << najdluzszy << "\n";
  28.     return 0;
  29. }
Success #stdin #stdout 0.01s 5648KB
comments (?)
stdin
copy 
6
6 1 6 1 6 1
stdout
copy 
2
https://ideone.com/XnFR7W
language:
C++ (gcc 8.3)
created:
7 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!