91162024-02-14 17:26:15NagyLeoKövetkező permutáció (50 pont)pypy3Időlimit túllépés 4/50349ms92024 KiB
from itertools import permutations


def main():
    n = int(input())
    numbers = tuple(map(int, input().split()))

    isAfter = False

    def test(numbers):
        for i in range(n - 2):
            for j in range(i + 1, n - 1):
                for k in range(j + 1, n):
                    if numbers[j] < numbers[k] and numbers[k] < numbers[i]:
                        return False
                        # if numbers[j] < numbers[k]:
                        #    numbers[j], numbers[k] = numbers[k], numbers[j]
        return True

    for A in permutations(range(1, n + 1)):
        if test(A) and isAfter:
            print(*A)
            break
        if A == numbers:
            isAfter = True


main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/50
1Elfogadva0/041ms77704 KiB
2Időlimit túllépés0/0266ms25564 KiB
3Elfogadva1/141ms78404 KiB
4Elfogadva1/164ms89460 KiB
5Elfogadva1/1107ms92024 KiB
6Elfogadva1/179ms90832 KiB
7Időlimit túllépés0/2263ms27520 KiB
8Időlimit túllépés0/2257ms27856 KiB
9Időlimit túllépés0/2277ms28176 KiB
10Időlimit túllépés0/2277ms28448 KiB
11Időlimit túllépés0/1279ms27812 KiB
12Időlimit túllépés0/1282ms27800 KiB
13Időlimit túllépés0/1273ms27868 KiB
14Időlimit túllépés0/1282ms27800 KiB
15Időlimit túllépés0/3282ms28212 KiB
16Időlimit túllépés0/3282ms27940 KiB
17Időlimit túllépés0/3277ms27556 KiB
18Időlimit túllépés0/3257ms27876 KiB
19Időlimit túllépés0/3277ms27540 KiB
20Időlimit túllépés0/3282ms28428 KiB
21Időlimit túllépés0/3270ms28448 KiB
22Időlimit túllépés0/3282ms28692 KiB
23Időlimit túllépés0/3257ms28628 KiB
24Időlimit túllépés0/3266ms28632 KiB
25Időlimit túllépés0/2349ms28644 KiB
26Időlimit túllépés0/2277ms28852 KiB