127042024-12-28 21:52:42nkbalintInverziócpp17Időlimit túllépés 10/50600ms2368 KiB
#include <iostream>

using namespace std;

int n, i, v[500001], j,maxi,poz1,poz2;

int main()
{
    cin >> n;
    for (i = 1;i <= n;++i) cin >> v[i];
    for (i = 1;i <= n;++i)
    {
        for (j = i + 1;j <= n;++j)
        {
            if (v[i] > v[j] && j - i > maxi)
            {
                maxi = j - i;
                poz1 = i;
                poz2 = j;
            }
        }
    }
    if (poz1 != 0) cout << poz1 << " " << poz2;
    else cout << -1;
          
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base10/50
1Elfogadva0/01ms320 KiB
2Időlimit túllépés0/0588ms568 KiB
3Elfogadva1/11ms508 KiB
4Elfogadva2/24ms320 KiB
5Elfogadva7/72ms320 KiB
6Időlimit túllépés0/2600ms408 KiB
7Időlimit túllépés0/2600ms2152 KiB
8Időlimit túllépés0/2600ms2104 KiB
9Időlimit túllépés0/2580ms2252 KiB
10Időlimit túllépés0/2600ms2104 KiB
11Időlimit túllépés0/2600ms2324 KiB
12Időlimit túllépés0/2600ms2104 KiB
13Időlimit túllépés0/2572ms2332 KiB
14Időlimit túllépés0/2600ms2344 KiB
15Időlimit túllépés0/2598ms2300 KiB
16Időlimit túllépés0/2600ms2164 KiB
17Időlimit túllépés0/2591ms2104 KiB
18Időlimit túllépés0/2572ms2104 KiB
19Időlimit túllépés0/3572ms2104 KiB
20Időlimit túllépés0/3574ms2368 KiB
21Időlimit túllépés0/2586ms2308 KiB
22Időlimit túllépés0/2600ms2300 KiB
23Időlimit túllépés0/2600ms2292 KiB
24Időlimit túllépés0/2600ms2104 KiB