Hi rotemhas,

    Following C++ code will solve your problem.

#include <iostream>
#include <stack>

using namespace std;

void calculate(int arr[], int n)
{
        // Create a stack and push index of first element to it
        stack<int> st;
        st.push(0);

        // maximum range value of first element is always 1
        int max = 1;
        int tmp = 0;
        int index = 0;

        // Calculate range values for rest of the elements
        for ( int i = 1; i < n; i++) {
                // Pop elements from stack while stack is not empty and top of
                // stack is smaller than price[i]
                while (!st.empty() && arr[st.top()] < arr[i])
                        st.pop();

                // If stack becomes empty, then arr[i] is greater than all elements
                // on left of it, i.e., arr[0], arr[1],..arr[i-1].  Else arr[i]
                // is greater than elements after top of stack
                tmp = (st.empty())?(i+1):(i-st.top());

                if(tmp > max) {  // to maintain a record for longest range upto i-th element
                        max = tmp;
                        index = i;
                }

                // Push this element to stack
                st.push(i);
        }
        int startIndex = index-max+1; // startIndex will point to the starting index of subarray
        int limitIndex = index;       // limitIndex will point to last index of sub array according to the problem.

        //to print the range
        cout << "The final subarray will be  : ";
        for ( int i = startIndex; i <= limitIndex; i++)
                cout << arr[i] << " ";
        cout << endl;

        return;
}

int main()
{
        int n;
        cout << "Enter the size of array : ";
        cin >> n;
        int arr[n];
        cout << "Enter the elements of array : ";
        for ( int i = 0; i < n; i++)
                cin >> arr[i];

        calculate(arr,n);

        return 0;
}

Sample Inputs and Outputs

Enter the size of array : 7
Enter the elements of array : 100 80 60 70 60 75 85
The final subarray will be  : 80 60 70 60 75 85 

Enter the size of array : 6
Enter the elements of array : 1 1 1 1 1 1  
The final subarray will be  : 1 

Enter the size of array : 5
Enter the elements of array : 1 2 3 4 5
The final subarray will be  : 1 2 3 4 5

Enter the size of array : 8
Enter the elements of array : 1 2 5 3 7 2 8 4
The final subarray will be  : 1 2 5 3 7 2 8

Thanks for posting your problem on Findnerd :)