10794 2024. 04. 13 22:39:24 python Nomekop python3 Időlimit túllépés 60/100 5.081s 15496 KiB
import sys

input=sys.stdin.readline

def solv():
    n = int(input())
    N = [int(s) for s in input().split()]
    if n==1:
        print('!',*N)
        sys.stdout.flush()
        return
    N.sort()
    NN=N[:]
    if N[0]==N[-1]:
        print('!',*N)
        sys.stdout.flush()
        return
    A=[0]*n
    print('?',*N)
    sys.stdout.flush()
    ans = int(input())
    N[0],N[-1]=N[-1],N[0]
    M=N[:]
    print('?',*N)
    sys.stdout.flush()
    newans = int(input())
    A[0]=(ans-newans)//(N[-1]-N[0])
    done=2
    i=0
    last=newans
    while done<n and N[i] != N[i+1]:
        N[i],N[i+1]=N[i+1],N[i]
        print('?',*N)
        sys.stdout.flush()
        new = int(input())
        A[i+1]=A[i]-(last-new)//(N[i+1]-N[i])
        done+=1
        i+=1
        last=new
    i=n-1
    last=newans
    while done<n and M[i] != M[i-1]:
        M[i],M[i-1]=M[i-1],M[i]
        print('?',*M)
        sys.stdout.flush()
        new = int(input())
        A[i-1]=A[i]-(last-new)//(N[i-1]-N[i])
        done+=1
        i-=1
        last=new
    #print(A)
    # NN sorted
    AA=[(A[i],i) for i in range(n)]
    AA.sort()
    for i in range(n):
        N[AA[i][1]]=NN[i]
    print('!',*N)
    sys.stdout.flush()
    return

solv()
exit()

Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 19ms 11648 KiB
subtask2 10/10
2 Elfogadva 18ms 11880 KiB
3 Elfogadva 18ms 12164 KiB
subtask3 30/30
4 Elfogadva 23ms 12324 KiB
5 Elfogadva 115ms 12608 KiB
6 Elfogadva 115ms 12912 KiB
7 Elfogadva 116ms 13400 KiB
8 Elfogadva 24ms 13108 KiB
9 Elfogadva 115ms 13528 KiB
subtask4 20/20
10 Elfogadva 395ms 14280 KiB
11 Elfogadva 388ms 13984 KiB
12 Elfogadva 391ms 14356 KiB
13 Elfogadva 389ms 14424 KiB
subtask5 0/40
14 Időlimit túllépés 5.078s 6604 KiB
15 Időlimit túllépés 5.081s 6576 KiB
16 Időlimit túllépés 5.079s 6520 KiB
17 Elfogadva 4.502s 15496 KiB
18 Futási hiba 2.858s 14884 KiB
19 Futási hiba 2.903s 15272 KiB
20 Időlimit túllépés 5.064s 6936 KiB
21 Futási hiba 4.408s 15456 KiB