2837 2023. 01. 29 19:14:19 VMGoJo Nomekop python3 Időlimit túllépés 0/100 17ms 6420 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 3712 KiB
subtask2 0/10
2 Időlimit túllépés 14ms 4064 KiB
3 Időlimit túllépés 14ms 4312 KiB
subtask3 0/30
4 Időlimit túllépés 14ms 4232 KiB
5 Időlimit túllépés 17ms 4500 KiB
6 Időlimit túllépés 17ms 4756 KiB
7 Időlimit túllépés 16ms 4672 KiB
8 Időlimit túllépés 16ms 4936 KiB
9 Időlimit túllépés 16ms 4888 KiB
subtask4 0/20
10 Időlimit túllépés 17ms 4960 KiB
11 Időlimit túllépés 17ms 5228 KiB
12 Időlimit túllépés 16ms 5232 KiB
13 Időlimit túllépés 17ms 5432 KiB
subtask5 0/40
14 Időlimit túllépés 17ms 5780 KiB
15 Időlimit túllépés 17ms 6036 KiB
16 Időlimit túllépés 17ms 5984 KiB
17 Időlimit túllépés 17ms 6068 KiB
18 Időlimit túllépés 17ms 6248 KiB
19 Időlimit túllépés 17ms 6176 KiB
20 Időlimit túllépés 17ms 6240 KiB
21 Időlimit túllépés 17ms 6420 KiB