91152024-02-14 17:25:47NagyLeoKövetkező permutáció (50 pont)python3Időlimit túllépés 4/50351ms12308 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/017ms11424 KiB
2Időlimit túllépés0/0252ms4940 KiB
3Elfogadva1/117ms11740 KiB
4Elfogadva1/129ms11916 KiB
5Elfogadva1/1159ms12308 KiB
6Elfogadva1/1131ms12152 KiB
7Időlimit túllépés0/2349ms4792 KiB
8Időlimit túllépés0/2268ms4956 KiB
9Időlimit túllépés0/2268ms5436 KiB
10Időlimit túllépés0/2275ms5540 KiB
11Időlimit túllépés0/1270ms5632 KiB
12Időlimit túllépés0/1256ms5724 KiB
13Időlimit túllépés0/1287ms5752 KiB
14Időlimit túllépés0/1275ms5672 KiB
15Időlimit túllépés0/3280ms5940 KiB
16Időlimit túllépés0/3351ms6144 KiB
17Időlimit túllépés0/3263ms6348 KiB
18Időlimit túllépés0/3284ms6544 KiB
19Időlimit túllépés0/3347ms7224 KiB
20Időlimit túllépés0/3268ms7644 KiB
21Időlimit túllépés0/3300ms8012 KiB
22Időlimit túllépés0/3272ms8388 KiB
23Időlimit túllépés0/3340ms8504 KiB
24Időlimit túllépés0/3351ms8560 KiB
25Időlimit túllépés0/2275ms8716 KiB
26Időlimit túllépés0/2272ms8656 KiB