60062023-10-18 16:10:38Tina0731Inverziócpp14Hibás válasz 3/50185ms68184 KiB
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin>>n;
    int t[n+1];
    for(int i=1;i<=n;i++)
    cin>>t[i];

    int h=n;
    int jobb, bal;
    while(h>1)
    {
        jobb=h;
        bal=1;
        if(t[bal]>t[jobb])
        {
            cout<<bal<<" "<<jobb;
            return 0;
        }
        while(jobb+h<=n)
        {
            //cout<<"xx";
            bal+=h;
            jobb+=h;
            if(t[jobb]>t[bal])
            {
                cout<<jobb<<" "<<bal;
                return 0;
            }
        }

        h--;
    }
    cout<<-1;


    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base3/50
1Elfogadva0/03ms2152 KiB
2Hibás válasz0/017ms2896 KiB
3Elfogadva1/13ms2628 KiB
4Elfogadva2/23ms2844 KiB
5Hibás válasz0/73ms3020 KiB
6Hibás válasz0/217ms3856 KiB
7Hibás válasz0/2174ms10860 KiB
8Hibás válasz0/2175ms14532 KiB
9Hibás válasz0/2175ms17940 KiB
10Hibás válasz0/2174ms21352 KiB
11Hibás válasz0/2178ms24684 KiB
12Hibás válasz0/2177ms27840 KiB
13Hibás válasz0/2174ms31252 KiB
14Hibás válasz0/2174ms34564 KiB
15Hibás válasz0/2178ms38136 KiB
16Hibás válasz0/2174ms41668 KiB
17Hibás válasz0/2174ms45076 KiB
18Hibás válasz0/2174ms48496 KiB
19Hibás válasz0/3177ms51740 KiB
20Hibás válasz0/3185ms55044 KiB
21Hibás válasz0/2175ms58356 KiB
22Hibás válasz0/2174ms61564 KiB
23Hibás válasz0/2174ms64876 KiB
24Hibás válasz0/2174ms68184 KiB