6024 2023. 10. 25 16:07:31 KCsenge Inverzió cpp14 Időlimit túllépés 14/50 574ms 7148 KiB
#include <iostream>

using namespace std;

int main()
{
    int n,i,j=0;
    cin>>n;
    int tomb[n+1];
    int b=1,jobb=n;
    for(i=1;i<=n;i++)
    {
        cin>>tomb[i];
    }
   if(tomb[b]>tomb[jobb])
        {
            cout<<b<< " "<<n;
            j=1;
        }
    else
    for(i=1;i<n-1;i++)
    {
        jobb=n-i;
        b=1;
          while(tomb[b]<=tomb[jobb]&&jobb<=n)
         {
            /*cout<<i<<" "<<b<<" "<<jobb<<" "<<endl;
            cout<<b<< "bb "<<n<<endl;
            */
           b++;
           jobb++;
           /*
           cout<<i<<" "<<b<<" "<<jobb<<" "<<endl;
           cout<<b<< "bb "<<n<<endl;
           if(tomb[b]>tomb[jobb])
           {
            cout<<b<< "bb "<<n;
            j=1;
            break;
           }
           */
         }
         if(tomb[b]>tomb[jobb]&&jobb<=n)
           {
            cout<<b<< " "<<jobb;
            j=1;
            break;
           }

    }
    if(j==0)
    cout<<-1;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 14/50
1 Elfogadva 0/0 3ms 1748 KiB
2 Időlimit túllépés 0/0 546ms 2564 KiB
3 Elfogadva 1/1 3ms 2244 KiB
4 Elfogadva 2/2 3ms 2332 KiB
5 Elfogadva 7/7 3ms 2584 KiB
6 Elfogadva 2/2 211ms 3244 KiB
7 Időlimit túllépés 0/2 555ms 4200 KiB
8 Időlimit túllépés 0/2 569ms 4324 KiB
9 Elfogadva 2/2 188ms 7148 KiB
10 Időlimit túllépés 0/2 574ms 4548 KiB
11 Időlimit túllépés 0/2 561ms 4756 KiB
12 Időlimit túllépés 0/2 554ms 4884 KiB
13 Időlimit túllépés 0/2 541ms 5088 KiB
14 Időlimit túllépés 0/2 550ms 5248 KiB
15 Időlimit túllépés 0/2 550ms 5232 KiB
16 Időlimit túllépés 0/2 561ms 5348 KiB
17 Időlimit túllépés 0/2 569ms 5408 KiB
18 Időlimit túllépés 0/2 565ms 5340 KiB
19 Időlimit túllépés 0/3 569ms 5476 KiB
20 Időlimit túllépés 0/3 554ms 5608 KiB
21 Időlimit túllépés 0/2 565ms 5692 KiB
22 Időlimit túllépés 0/2 561ms 5792 KiB
23 Időlimit túllépés 0/2 569ms 6064 KiB
24 Időlimit túllépés 0/2 574ms 6124 KiB