8880 2024. 02. 02 18:40:16 NagyLeo Legmesszebbi rossz sorrendű (35 pont) python3 Elfogadva 35/35 123ms 37228 KiB
def find_misplaced_elements(nums, n):
    max_length = 0
    first_num = 0
    second_num = 0
    minimums = [0] * n
    # minimums[-i] megmondja a leghatso i minimumat
    minimums[-1] = nums[-1]
    for i in range(n - 2, -1, -1):
        minimums[i] = min(minimums[i + 1], nums[i])
    for i in range(n - 1):
        # if minimums[i+1] >= nums[i]:
        #    continue
        if minimums[-1] < nums[i]:
            if n - 1 - i > max_length:
                max_length = n - 1 - i
                first_num = i
                second_num = n - 1
                continue
        lo = max_length + i + 1
        if lo > n - 1:
            break
        hi = n - 1
        if minimums[lo] >= nums[i]:
            continue
        while hi - lo > 1:
            mid = (lo + hi) // 2
            if minimums[mid] < nums[i]:
                lo = mid
            else:
                hi = mid
        max_length = lo - i
        first_num = i
        second_num = lo

    if max_length > 0:
        print(first_num + 1, second_num + 1)
    else:
        print(-1)


n = int(input())
nums = tuple(map(int, input().split()))
n = len(nums)

find_misplaced_elements(nums, n)
Részfeladat Összpont Teszt Verdikt Idő Memória
base 35/35
1 Elfogadva 0/0 18ms 11284 KiB
2 Elfogadva 0/0 120ms 35108 KiB
3 Elfogadva 1/1 17ms 11940 KiB
4 Elfogadva 1/1 17ms 11956 KiB
5 Elfogadva 1/1 17ms 12344 KiB
6 Elfogadva 1/1 17ms 12376 KiB
7 Elfogadva 1/1 17ms 12628 KiB
8 Elfogadva 1/1 17ms 12808 KiB
9 Elfogadva 1/1 20ms 13104 KiB
10 Elfogadva 1/1 20ms 13384 KiB
11 Elfogadva 1/1 21ms 13836 KiB
12 Elfogadva 2/2 61ms 22336 KiB
13 Elfogadva 2/2 64ms 23604 KiB
14 Elfogadva 2/2 67ms 24996 KiB
15 Elfogadva 2/2 48ms 19872 KiB
16 Elfogadva 2/2 71ms 25512 KiB
17 Elfogadva 2/2 87ms 29324 KiB
18 Elfogadva 2/2 97ms 32644 KiB
19 Elfogadva 2/2 105ms 33200 KiB
20 Elfogadva 2/2 107ms 34304 KiB
21 Elfogadva 2/2 115ms 37036 KiB
22 Elfogadva 2/2 115ms 37220 KiB
23 Elfogadva 2/2 123ms 36980 KiB
24 Elfogadva 2/2 122ms 37228 KiB