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 |