131152025-01-06 16:49:10matekimado11Inverziócpp17Időlimit túllépés 9/50600ms2368 KiB
#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int t[n];
    int tav=0,a=0,b=0;
    for(int i=0;i<n;i++)
    {
        cin>>t[i];
    }
    for(int i=0;i<n-1;i++)
    {
        for(int j=min(i+tav,i+1);j<n;j++)
        {
            if(tav<j-i&&t[j]<t[i])
            {
                tav=j-i;
                a=i+1;b=j+1;
            }
        }
    }
    cout<<a<<" "<<b<<endl;

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base9/50
1Elfogadva0/01ms316 KiB
2Időlimit túllépés0/0586ms624 KiB
3Hibás válasz0/11ms316 KiB
4Elfogadva2/22ms400 KiB
5Elfogadva7/72ms316 KiB
6Időlimit túllépés0/2600ms528 KiB
7Időlimit túllépés0/2600ms2104 KiB
8Időlimit túllépés0/2600ms2272 KiB
9Időlimit túllépés0/2579ms2104 KiB
10Időlimit túllépés0/2586ms2112 KiB
11Időlimit túllépés0/2586ms2196 KiB
12Időlimit túllépés0/2600ms2100 KiB
13Időlimit túllépés0/2582ms2300 KiB
14Időlimit túllépés0/2578ms2092 KiB
15Időlimit túllépés0/2578ms2368 KiB
16Időlimit túllépés0/2600ms2284 KiB
17Időlimit túllépés0/2587ms2100 KiB
18Időlimit túllépés0/2584ms2224 KiB
19Időlimit túllépés0/3586ms2208 KiB
20Időlimit túllépés0/3600ms2284 KiB
21Időlimit túllépés0/2586ms2308 KiB
22Időlimit túllépés0/2578ms2196 KiB
23Időlimit túllépés0/2578ms2108 KiB
24Időlimit túllépés0/2600ms2100 KiB