50772023-04-15 07:37:33AncsaLegmesszebbi rossz sorrendű (35 pont)cpp11Időlimit túllépés 8/35300ms4016 KiB
#include <bits/stdc++.h>

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()
{
    int n;
    cin>>n;
    vector<int> a(n);
    int eleje=0, vege=0,uj;
    for(int i=0;i<n;i++)
    {
        cin>>a.at(i);
        if(a.at(i)<a.at(0))
        {
            vege=i;
        }
    }
    int tav=vege;
    //cout<<vege<<endl;
    for(int i=1;i<n-tav;i++)
    {
        for(int j=i+tav+1;j<n;j++)
        {
      //      cout<<"lepes:"<<i<<" "<<j<<endl;

            if(a.at(j)<a.at(i))
            {
                eleje=i;
                vege=j;
                tav=j-i;
        //        cout<<eleje<<" "<<vege<<endl;
            }
        }
    }

    cout << eleje+1<<" "<<vege+1 << endl;
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base8/35
1Elfogadva0/03ms1808 KiB
2Időlimit túllépés0/0300ms1716 KiB
3Hibás válasz0/13ms2288 KiB
4Elfogadva1/12ms2372 KiB
5Elfogadva1/13ms2432 KiB
6Elfogadva1/13ms2636 KiB
7Elfogadva1/13ms2852 KiB
8Elfogadva1/14ms2940 KiB
9Elfogadva1/17ms3072 KiB
10Elfogadva1/112ms3160 KiB
11Elfogadva1/117ms3160 KiB
12Időlimit túllépés0/2237ms2496 KiB
13Időlimit túllépés0/2259ms2504 KiB
14Időlimit túllépés0/2263ms2804 KiB
15Időlimit túllépés0/2282ms2632 KiB
16Időlimit túllépés0/2259ms2868 KiB
17Időlimit túllépés0/2263ms3000 KiB
18Időlimit túllépés0/2263ms2940 KiB
19Időlimit túllépés0/2226ms3288 KiB
20Időlimit túllépés0/2259ms3340 KiB
21Időlimit túllépés0/2259ms3608 KiB
22Időlimit túllépés0/2259ms3812 KiB
23Időlimit túllépés0/2270ms3932 KiB
24Időlimit túllépés0/2252ms4016 KiB