fork download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int x[100007], n, dem = 1, j, i, p, q;
  6.  
  7. int gcd (int a, int b)
  8. {
  9.     while (b != 0)
  10.     {
  11.         int r = a % b ; a = b ; b = r;
  12.     }
  13.     return a;
  14. }
  15.  
  16. int main()
  17. {
  18.     ios_base::sync_with_stdio(false);
  19.     cin.tie(nullptr);
  20.     cin >> n;
  21.     for (int i = 0 ; i < n ; i ++)
  22.     {
  23.         cin >> x[i];
  24.     }
  25.     for (int i = 0 ; i < n ; i = j + 1)
  26.     {
  27.         for (j = i ; j < n && gcd(x[j + 1], x[j]) == min (x[j + 1], x[j]) ; j ++);
  28.         if  (j - i + 1 > dem) {dem = j - i + 1 ; p = i + 1 ; q = j + 1;}
  29.     }
  30.     cout << p << " " << q;
  31. }
  32. /*
  33.  ai < ai + 1 < ... < aj;
  34. int max = 0
  35. for (int i = 0 ; i < n ; i = j + 1)
  36. {
  37.     for (j = i ; j < n && a[j] < a[j+1] ; j ++);
  38.     if (j-i+1>max) max = j - i + 1;
  39. }
  40. */
  41.  
Success #stdin #stdout 0s 16448KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0 0
https://ideone.com/pc3MYa
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!