9693 2024. 02. 27 21:00:32 birozs Legmesszebbi rossz sorrendű (35 pont) python3 Elfogadva 35/35 115ms 37024 KiB 
#be = open("in.1")
#n = int(be.readline())
#lista = list(map(int,be.readline().split()))

n = int(input())
lista = list(map(int,input().split()))
min = []
aktmin = lista[-1]
for i in range(n-1,-1,-1):
    if lista[i] < aktmin:
        aktmin = lista[i]
    min.append(aktmin)
min.reverse()
if lista == min:
    print(-1)
else:
    tav = 0
    for i in range(n-1):
        if i+tav < n and lista[i] > min[i+tav]:
            j = i+tav
            while j < n and min[j] < lista[i]:
                j += 1
            if j-i-1 > tav:
                tav = j - i - 1
                elso = i+1
                utolso = j
    print(elso,utolso)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 18ms 11344 KiB
2 Elfogadva 0/0 111ms 34836 KiB
3 Elfogadva 1/1 17ms 11532 KiB
4 Elfogadva 1/1 17ms 11932 KiB
5 Elfogadva 1/1 17ms 12200 KiB
6 Elfogadva 1/1 17ms 12260 KiB
7 Elfogadva 1/1 17ms 12684 KiB
8 Elfogadva 1/1 18ms 12780 KiB
9 Elfogadva 1/1 19ms 13016 KiB
10 Elfogadva 1/1 20ms 13564 KiB
11 Elfogadva 1/1 21ms 13708 KiB
12 Elfogadva 2/2 54ms 21408 KiB
13 Elfogadva 2/2 61ms 23320 KiB
14 Elfogadva 2/2 63ms 24028 KiB
15 Elfogadva 2/2 46ms 19716 KiB
16 Elfogadva 2/2 64ms 24976 KiB
17 Elfogadva 2/2 82ms 28276 KiB
18 Elfogadva 2/2 90ms 30836 KiB
19 Elfogadva 2/2 101ms 32724 KiB
20 Elfogadva 2/2 101ms 34660 KiB
21 Elfogadva 2/2 105ms 36552 KiB
22 Elfogadva 2/2 107ms 37024 KiB
23 Elfogadva 2/2 112ms 36544 KiB
24 Elfogadva 2/2 115ms 36916 KiB