fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  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++) {
  10.         cin >> dzwiek[i];
  11.     }
  12.     int P[200000];
  13.     fill(P, P + n, 0);
  14.     for (int j = 0; j < n; j++) {
  15.         int s = 0;
  16.         for (int k = j; k < n; k++) {
  17.             s += abs(dzwiek[k+1]-dzwiek[k]);
  18.             if (s <= n) {
  19.                 P[j]++;
  20.             } 
  21.             else{
  22.                 break;
  23.             }
  24.         }
  25.     }
  26.     cout << *max_element(P, P + n) << '\n';
  27.     return 0;
  28. }
Success #stdin #stdout 0.01s 5312KB
comments (?)
stdin
copy 
10
5 6 1 4 1 3 5 5 6 3
stdout
copy 
5
https://ideone.com/QphHgo
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!