Элементы с максимальной разностью

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int a[100001];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    int imin = 0;
    int ibest = 0;
    int jbest = 1;
    for (int j = 2; j < n; ++j)
    {
        if (a[j - 1] < a[imin])
            imin = j - 1;
        if (a[j] - a[imin] > a[jbest] - a[ibest])
        {
            jbest = j;
            ibest = imin;
        }
    }
    if (a[ibest] - a[jbest] == 0)
    {
        cout << 0 << " " << 0;
  }
    else
    {
        cout << ibest + 1 << " " << jbest + 1<< endl;
    }
 
}

//....
auto min = std::min_element(std::begin(array),  std::end(array));
auto max = std::max_element(min,  std::end(array));
auto i = (*max > *min) ? min - std::begin(array) + 1 : 0;
auto j = i + (max - min);
std::cout << i << " " << j << std::endl;

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
 
int main()
{
    size_t n; std::cin >> n;
    std::vector<int> array(n);
    std::copy(std::istream_iterator<int>{std::cin}, {}, array.begin());
    auto min = std::min_element(std::begin(array),  std::end(array));
    auto max = std::max_element(min,  std::end(array));
    auto i = (*max > *min) ? min - std::begin(array) + 1 : 0;
    auto j = i + (max - min);
    std::cout << i << " " << j << std::endl;
}

//g++  7.4.0
 
#include <iostream>
#include <sstream>
 
int main()
{
    std::istringstream iss{"6\n 10 3 5 3 11 9"};
    int min = 0, max = 0, max_prev = 0, num;
    double k = 0.0;
    int i=0, j=0;
    int N = 0, n = 0;
    iss >> N;
    iss >> min;
    ++n; i = n;
    while(n<N && iss>>num)
    {
        ++n;
        if (num < min)
        {
            min = num;
            i = n;
        }
        if (num > min)
        {
            if ( ((double)num / min ) > k )
            {
                k = (double)num / min;
                j = n;
            }
        }
    }
    if (j) 
        std::cout << i << ' ' << j ;
    else 
        std::cout << "0 0";
}

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
 
int main()
{    
    size_t n; std::cin >> n;
    std::vector<int> array(n);
    std::copy_n(std::istream_iterator<int>{std::cin}, n, array.begin());
    size_t m = 0, i = 0, j = 0;
    for(size_t k = 1; k < array.size(); ++k) {
        if(array[k - 1] < array[m]) m = k - 1;
        if(array[k] - array[m] > array[j] - array[i]) {
            i = m;
            j = k;
        }
    }
    if(array[i] == array[j]) std::cout << 0 << " " << 0 << std::endl;
    else std::cout << i + 1 << " " << j + 1 << std::endl;
    return 0;
}