20072022-12-13 21:58:41neszbalVárosnézéspython3Hibás válasz 0/100338ms12936 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)) # This is the function call
print(*minimize_phi(n,k, a, d))
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms11108 KiB
2Elfogadva17ms11396 KiB
subtask20/10
3Elfogadva17ms11688 KiB
4Hibás válasz17ms11896 KiB
5Elfogadva17ms11960 KiB
6Hibás válasz17ms11992 KiB
7Hibás válasz17ms12476 KiB
subtask30/30
8Hibás válasz17ms12656 KiB
9Hibás válasz17ms12760 KiB
10Hibás válasz17ms12708 KiB
11Hibás válasz17ms12720 KiB
12Elfogadva17ms12936 KiB
subtask40/60
13Időlimit túllépés300ms6220 KiB
14Időlimit túllépés282ms6092 KiB
15Időlimit túllépés268ms6392 KiB
16Időlimit túllépés270ms6660 KiB
17Időlimit túllépés275ms6608 KiB
18Időlimit túllépés279ms6568 KiB
19Időlimit túllépés275ms6496 KiB
20Időlimit túllépés270ms6820 KiB
21Időlimit túllépés338ms6776 KiB
22Időlimit túllépés268ms6708 KiB