fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int x[100007], n, dem = 1, j = 1, a, b;
  6.  
  7. int main()
  8. {
  9.     ios_base::sync_with_stdio(false);
  10.     cin.tie(nullptr);
  11.     cin >> n;
  12.     for (int i = 0 ; i < n ; i ++)
  13.     {
  14.         cin >> x[i];
  15.     }
  16.     for (int i = 1 ; i < n ; i ++)
  17.     {
  18.         if (x[i] % x[i - 1] == 0 || x[i - 1] % x[i] == 0)
  19.         {
  20.             dem ++;
  21.             if (dem > j)
  22.             {
  23.                 j = dem; b = i + 1;
  24.             }
  25.             else dem = 1;
  26.         }
  27.     }
  28.     if (j == 1) cout << 1 << " " << 1;
  29.     else cout << b - j + 1 << " " << b;
  30. }
Success #stdin #stdout 0s 16448KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1 1
https://ideone.com/swcRbA
language:
C++ (gcc 8.3)
created:
6 years 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!