151862025-02-15 14:04:09iSamu7598Legmesszebbi rossz sorrendű (35 pont)cpp17Time limit exceeded 8/35300ms5896 KiB
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int n, x1, x2, tav, v[100005];
vector<vector<int> > lista(100005, vector<int> (3, 0));


void beteves(int akt, int sorszam, int akttav, int hova){
if(akt<lista[hova][0]){
    if(akttav==0){

        akttav=sorszam-hova;

        if(tav<akttav){
                tav=akttav;
            x1=hova;
            x2=sorszam;
        }
    }
    if(lista[hova][1]==0){
        lista[hova][1]=sorszam;
    }
    else{
        beteves(akt, sorszam, akttav, lista[hova][1]);
    }
}
else{
    if(lista[hova][2]==0){
        lista[hova][2]=sorszam;
    }
    else{
        beteves(akt, sorszam, akttav, lista[hova][2]);
    }
}
}

int main()
{





  //  ifstream fin("be.txt");  cin.rdbuf(fin.rdbuf());

cin>>n;
int s;
cin>>s;
lista[1][0]=s;

for(int i=2; i<=n; i++){
    cin>>s;
    lista[i][0]=s;
    beteves(s, i, 0, 1);
}
cout<<x1<<" "<<x2;

/*for(int i=1; i<=n; i++){
    cin>>v[i];
}

for(int i=1; i<=n-tav; i++){
    for(int j=n; j>i; j--){
        if(v[j]<v[i]&&j-i>tav){
            tav=j-i;
            x1=i;
            x2=j;
            break;
        }
    }
}
cout<<x1<<" "<<x2;*/
    return 0;
}

SubtaskSumTestVerdictTimeMemory
base8/35
1Accepted0/013ms5684 KiB
2Time limit exceeded0/0300ms5728 KiB
3Wrong answer0/110ms5712 KiB
4Accepted1/113ms5840 KiB
5Accepted1/112ms5672 KiB
6Accepted1/113ms5688 KiB
7Accepted1/112ms5676 KiB
8Accepted1/112ms5896 KiB
9Accepted1/117ms5796 KiB
10Accepted1/118ms5684 KiB
11Accepted1/128ms5708 KiB
12Time limit exceeded0/2289ms5828 KiB
13Time limit exceeded0/2287ms5668 KiB
14Time limit exceeded0/2275ms5688 KiB
15Time limit exceeded0/2300ms5852 KiB
16Time limit exceeded0/2241ms5724 KiB
17Time limit exceeded0/2296ms5744 KiB
18Time limit exceeded0/2298ms5684 KiB
19Time limit exceeded0/2291ms5764 KiB
20Time limit exceeded0/2268ms5864 KiB
21Time limit exceeded0/2280ms5684 KiB
22Time limit exceeded0/2287ms5780 KiB
23Time limit exceeded0/2280ms5684 KiB
24Time limit exceeded0/2284ms5684 KiB