2844 2023. 01. 29 19:22:38 VMGoJo Nomekop python3 Időlimit túllépés 0/100 17ms 6700 KiB
from sys import stdin, stdout
def main():
    n:int=int(stdin.readline())
    powers=stdin.readline().split()
    powers = [int(i) for i in powers]

    def test_setup(p_in:list[int]) ->int:
        stdout.write("? "+" ".join(map(str, p_in)))
        stdout.flush()
        return int(stdin.readline())

    a=powers[0]
    diffs:list[int]=[0]
    l=test_setup(powers)
    for i in range(1,n):
        #SWAP
        b=powers[i]
        new_setup=powers.copy()
        new_setup[0],new_setup[i]=powers[i],powers[0]
        
        k=test_setup(new_setup)
        if l-k==0:
            diffs.append(0)
        else:
            diffs.append((l-k)/(b-a))

    powers_sorted:list[int]=powers.copy()
    powers_sorted.sort(reverse=True)
    final_setup:list[int]=[0]*len(diffs)
    print(diffs)
    for i in range(len(diffs.copy())):
        loc_found:int
        szelsoertek:int=-1000000000000000000000000000
        for j in range(len(diffs)):
            if diffs[j]>szelsoertek:
                loc_found=j
                szelsoertek=diffs[j]
                #print("temp found "+str(diffs[j]))
        #print("found "+str(diffs[loc_found]))
        diffs[loc_found]=-1000000000000000000000000000
        final_setup[loc_found]=powers_sorted[i]
    #WRITE FINAL
    stdout.write("! "+" ".join(map(str, final_setup)))
    stdout.flush()
    exit(0)
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Időlimit túllépés 16ms 3896 KiB
subtask2 0/10
2 Időlimit túllépés 14ms 4128 KiB
3 Időlimit túllépés 14ms 4340 KiB
subtask3 0/30
4 Időlimit túllépés 16ms 4552 KiB
5 Időlimit túllépés 16ms 4696 KiB
6 Időlimit túllépés 16ms 4972 KiB
7 Időlimit túllépés 16ms 5184 KiB
8 Időlimit túllépés 16ms 5152 KiB
9 Időlimit túllépés 16ms 5332 KiB
subtask4 0/20
10 Időlimit túllépés 17ms 5480 KiB
11 Időlimit túllépés 17ms 5564 KiB
12 Időlimit túllépés 17ms 5904 KiB
13 Időlimit túllépés 17ms 5780 KiB
subtask5 0/40
14 Időlimit túllépés 17ms 6480 KiB
15 Időlimit túllépés 17ms 6436 KiB
16 Időlimit túllépés 17ms 6488 KiB
17 Időlimit túllépés 17ms 6316 KiB
18 Időlimit túllépés 17ms 6508 KiB
19 Időlimit túllépés 17ms 6508 KiB
20 Időlimit túllépés 17ms 6560 KiB
21 Időlimit túllépés 17ms 6700 KiB