9119 2024. 02. 14 18:17:13 NagyLeo Következő permutáció (50 pont) python3 Elfogadva 50/50 26ms 16780 KiB
def main():
    n = int(input())
    numbers = list(map(int, input().split()))

    for i in range(n - 1, 0, -1):
        if numbers[i] > numbers[i - 1]:
            break

    for j in range(n - 1, -1, -1):
        if numbers[j] > numbers[i - 1]:
            break

    numbers[j], numbers[i - 1] = numbers[i - 1], numbers[j]

    print(*numbers[:i], *numbers[j:], *numbers[i:j][::-1])


main()
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 17ms 11348 KiB
2 Elfogadva 0/0 20ms 12960 KiB
3 Elfogadva 1/1 17ms 11600 KiB
4 Elfogadva 1/1 17ms 11796 KiB
5 Elfogadva 1/1 17ms 12212 KiB
6 Elfogadva 1/1 17ms 11912 KiB
7 Elfogadva 2/2 17ms 12148 KiB
8 Elfogadva 2/2 17ms 12484 KiB
9 Elfogadva 2/2 17ms 12484 KiB
10 Elfogadva 2/2 17ms 12836 KiB
11 Elfogadva 1/1 17ms 13120 KiB
12 Elfogadva 1/1 17ms 12876 KiB
13 Elfogadva 1/1 17ms 13060 KiB
14 Elfogadva 1/1 17ms 13212 KiB
15 Elfogadva 3/3 17ms 13196 KiB
16 Elfogadva 3/3 17ms 13420 KiB
17 Elfogadva 3/3 17ms 13980 KiB
18 Elfogadva 3/3 18ms 14236 KiB
19 Elfogadva 3/3 23ms 15376 KiB
20 Elfogadva 3/3 23ms 15792 KiB
21 Elfogadva 3/3 24ms 15940 KiB
22 Elfogadva 3/3 25ms 16612 KiB
23 Elfogadva 3/3 24ms 16480 KiB
24 Elfogadva 3/3 23ms 16504 KiB
25 Elfogadva 2/2 26ms 16616 KiB
26 Elfogadva 2/2 25ms 16780 KiB