Can be done in linear time :) Got AC in 0.04 sec.

#include<bits/stdc++.h>
using namespace std;
#define LIM 1000005
int n,x,y,f,s;
int contest[LIM][2];
int v[LIM];
int w[LIM];
 
void s1(){
	for(int i=1;i<=1000000; ++i)
		if(v[i]==-1)
			v[i]=v[i-1];
	for(int i=1000000 ; i>=0 ; --i)
		if(w[i]==-1)
			w[i]=w[i+1];
 
	int temp,sol=-1;
	for(int i=0;i<n;++i){
		if( v[contest[i][0]]==-1 || w[contest[i][1]]==-1 ) 
			continue;
	        temp = w[contest[i][1]] - v[contest[i][0]] + 1 ;
		if( sol==-1 || temp<sol )

Simple solution using stacks !

n=int(input())
nested_length=0
nested_index=0
maxi_length=0
maxi_index=0
 
a=list(map(int,input().split()))        
            
stack=[]
for i in range(len(a)):
    if a[i]==1:
        stack.append([1,2,i])
        if stack[-1][1]>maxi_length:
            maxi_length=stack[-1][1]
            maxi_index=stack[-1][2]+1
        if len(stack)>nested_length:
            nested_index=i
            nested_length=len(stack)
 
    elif a[i]==2:
        val=stack[-1][1]
        if len(stack)>1: