151862025-02-15 14:04:09iSamu7598Legmesszebbi rossz sorrendű (35 pont)cpp17Időlimit túllépés 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;
}

RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/35
1Elfogadva0/013ms5684 KiB
2Időlimit túllépés0/0300ms5728 KiB
3Hibás válasz0/110ms5712 KiB
4Elfogadva1/113ms5840 KiB
5Elfogadva1/112ms5672 KiB
6Elfogadva1/113ms5688 KiB
7Elfogadva1/112ms5676 KiB
8Elfogadva1/112ms5896 KiB
9Elfogadva1/117ms5796 KiB
10Elfogadva1/118ms5684 KiB
11Elfogadva1/128ms5708 KiB
12Időlimit túllépés0/2289ms5828 KiB
13Időlimit túllépés0/2287ms5668 KiB
14Időlimit túllépés0/2275ms5688 KiB
15Időlimit túllépés0/2300ms5852 KiB
16Időlimit túllépés0/2241ms5724 KiB
17Időlimit túllépés0/2296ms5744 KiB
18Időlimit túllépés0/2298ms5684 KiB
19Időlimit túllépés0/2291ms5764 KiB
20Időlimit túllépés0/2268ms5864 KiB
21Időlimit túllépés0/2280ms5684 KiB
22Időlimit túllépés0/2287ms5780 KiB
23Időlimit túllépés0/2280ms5684 KiB
24Időlimit túllépés0/2284ms5684 KiB