5123 2023. 04. 18 16:46:33 KCsenge Legmesszebbi rossz sorrendű (35 pont) cpp14 Időlimit túllépés 8/35 300ms 4396 KiB
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

/*
10
7 2 4 17 6 5 10 10 18 19
*/
int main()
{
    long long int i,n,s=0,e,m,elso, masodik,maxr,hanyadik;
    cin>>n;
    long long int tomb[n];
    cin>>tomb[0];

    for(i=1; i<n;i++)
    {
        cin>>tomb[i];
        if(tomb[0]>tomb[i])
        {
            hanyadik=i;
            e=0;
            m=i;
        }
    }
    s=hanyadik;
   // cout<<s<<endl;

    for(i=0;i<n-1;i++)
    {
        for(long long j=n-1;j>s;j--)
        {
            if(tomb[i]>tomb[j])
            {
                elso=i;
                masodik=j;
                maxr=masodik-elso;
                if(maxr>s)
                {
                    e=i;
                    m=j;
                    s=maxr;
                }
                break;
            }
        }
    }

   // cout <<s<<endl;
   if(s==0)
    cout<<-1;
   else
    cout<<e+1<<" "<<m+1;
    return 0;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 8/35
1 Elfogadva 0/0 3ms 1876 KiB
2 Időlimit túllépés 0/0 300ms 2092 KiB
3 Hibás válasz 0/1 3ms 2364 KiB
4 Elfogadva 1/1 3ms 2572 KiB
5 Elfogadva 1/1 3ms 2608 KiB
6 Elfogadva 1/1 3ms 2812 KiB
7 Elfogadva 1/1 2ms 2892 KiB
8 Elfogadva 1/1 3ms 3012 KiB
9 Elfogadva 1/1 4ms 3016 KiB
10 Elfogadva 1/1 6ms 3152 KiB
11 Elfogadva 1/1 8ms 3376 KiB
12 Időlimit túllépés 0/2 252ms 2768 KiB
13 Időlimit túllépés 0/2 268ms 3100 KiB
14 Időlimit túllépés 0/2 246ms 3184 KiB
15 Időlimit túllépés 0/2 229ms 4364 KiB
16 Időlimit túllépés 0/2 266ms 3532 KiB
17 Időlimit túllépés 0/2 244ms 3640 KiB
18 Időlimit túllépés 0/2 263ms 3680 KiB
19 Időlimit túllépés 0/2 256ms 3972 KiB
20 Időlimit túllépés 0/2 259ms 3944 KiB
21 Időlimit túllépés 0/2 248ms 4068 KiB
22 Időlimit túllépés 0/2 256ms 4016 KiB
23 Időlimit túllépés 0/2 239ms 4244 KiB
24 Időlimit túllépés 0/2 252ms 4396 KiB