20062022-12-13 21:52:55neszbalVárosnézéspython3Hibás válasz 0/100342ms12776 KiB
def minimize_phi(n, k, sequence, distances):
    # Initialize the current value of the phi coefficient.
    phi = 0
    for i in range(n):
        for j in range(i + 1, n):
            if sequence[i] > sequence[j]:
                phi += 1

    # Iterate over the allowed distances.
    for d in distances:
        # Check all pairs of attractions that are d positions apart.
        for i in range(n - d):
            j = i + d
            if sequence[i] > sequence[j]:
                # If the order of the attractions would result in a higher phi coefficient,
                # we can swap them to decrease the phi coefficient.
                sequence[i], sequence[j] = sequence[j], sequence[i]
                phi -= 1

    return sequence

n, k = map(int, input().split())
a = list(map(int, input().split()))
d = list(map(int, input().split()))

print(minimize_phi(n,k, a, d))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz17ms10880 KiB
2Hibás válasz17ms11708 KiB
subtask20/10
3Hibás válasz16ms11528 KiB
4Hibás válasz17ms11636 KiB
5Hibás válasz16ms11632 KiB
6Hibás válasz16ms11812 KiB
7Hibás válasz16ms11916 KiB
subtask30/30
8Hibás válasz17ms11944 KiB
9Hibás válasz17ms12392 KiB
10Hibás válasz17ms12476 KiB
11Hibás válasz17ms12680 KiB
12Hibás válasz17ms12776 KiB
subtask40/60
13Időlimit túllépés300ms6144 KiB
14Időlimit túllépés263ms6340 KiB
15Időlimit túllépés279ms6344 KiB
16Időlimit túllépés342ms6664 KiB
17Időlimit túllépés259ms6896 KiB
18Időlimit túllépés275ms6832 KiB
19Időlimit túllépés270ms7024 KiB
20Időlimit túllépés279ms6808 KiB
21Időlimit túllépés263ms6996 KiB
22Időlimit túllépés282ms7108 KiB