50812023-04-15 16:39:38AncsaLegmesszebbi rossz sorrendű (35 pont)cpp11Hibás válasz 1/3541ms5260 KiB
#include <bits/stdc++.h>
//Nemes Tihamer orszagos feladat
//Tesztelheto
//https://njudge.hu/problemset/main/NT23_Legmesszebbi/

using namespace std;
/*
be
10
7 2 4 17 6 5 10 10 18 19
ki
i 6
*/

/*
be
12
2 4 7 11 9 6 3 2 8 4 6 10

ki
3 11

*/


int main()
{
    srand(time(0));
    int n;
    cin>>n;
    vector<int> a(n);
    int eleje=0, vege=0,uj;
    bool novekvo=true;
    for(int i=0;i<n;i++)
    {
        cin>>a.at(i);
  /*      if (i<n/2)
           a.at(i)=rand()%500;
        else
           a.at(i)=rand()%1000;*/
        if(a.at(i)<a.at(0))
        {
            vege=i;
        }
        if (i!=0 && !novekvo && a.at(i)<a.at(i-1))
            novekvo=false;
    }
    if (novekvo)
    {
        cout<<-1;
        return 0;
    }
    int kicsi=a.at(0);
/*
    for(int i=0;i<n;i++)
    {
        cout<<a.at(i)<<"\t";
        if(i%10==9)
            cout<<endl;
    }
*/
    int tav=vege;
    //cout<<vege<<endl;
    for(int i=1;i<n-tav;i++)
    {
        int j=n-1;
        bool talalt=false;
        //cout<<"kicsi:"<<kicsi<<endl;
        if (a.at(i)>kicsi)
        {
           kicsi=a.at(i);
           while(j>=i+tav+1 && !talalt)
           {
//              cout<<"lepes:"<<i<<" "<<j<<" "<<tav<<endl;
              if(a.at(j)<a.at(i))
              {
                eleje=i;
                vege=j;
                tav=j-i;
                talalt=true;

        //        cout<<eleje<<" "<<vege<<endl;
              }
              j--;
           }
        }
    }

    cout << eleje+1<<" "<<vege+1 << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base1/35
1Hibás válasz0/03ms1812 KiB
2Hibás válasz0/037ms2752 KiB
3Elfogadva1/12ms2216 KiB
4Hibás válasz0/12ms2300 KiB
5Hibás válasz0/12ms2424 KiB
6Hibás válasz0/12ms2328 KiB
7Hibás válasz0/12ms2344 KiB
8Hibás válasz0/13ms2628 KiB
9Hibás válasz0/13ms2852 KiB
10Hibás válasz0/13ms3072 KiB
11Hibás válasz0/14ms3012 KiB
12Hibás válasz0/217ms3428 KiB
13Hibás válasz0/218ms3636 KiB
14Hibás válasz0/219ms3696 KiB
15Hibás válasz0/213ms3912 KiB
16Hibás válasz0/219ms4108 KiB
17Hibás válasz0/227ms4096 KiB
18Hibás válasz0/230ms4412 KiB
19Hibás válasz0/234ms4288 KiB
20Hibás válasz0/235ms4816 KiB
21Hibás válasz0/241ms4956 KiB
22Hibás válasz0/237ms5184 KiB
23Hibás válasz0/234ms5128 KiB
24Hibás válasz0/234ms5260 KiB