結果

問題 No.2124 Guess the Permutation
ユーザー Tamiji
提出日時 2025-05-18 22:11:20
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 137 ms / 2,000 ms
コード長 637 bytes
コンパイル時間 473 ms
コンパイル使用メモリ 82,528 KB
実行使用メモリ 89,332 KB
平均クエリ数 374.60
最終ジャッジ日時 2025-05-18 22:11:22
合計ジャッジ時間 2,275 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

n=int(input())
A=[]
for i in range(n-2):
    print('?',i+1,i+2,flush=True)
    A.append(int(input()))
if n&1:
    print('?',n-1,n,flush=True)
    A.append(int(input()))
    t=sum([A[i] for i in range(0,n-1,2)])
    u=n*(n+1)//2-t
    ans=[u]
    for i in range(n-1)[::-1]:
        ans.append(A[i]-ans[-1])
    print('!',*ans[::-1],flush=True)
else:
    print('?',n-3,n-1,flush=True)
    s=int(input())
    t=sum([A[i] for i in range(0,n-4,2)])+s
    u=n*(n+1)//2-t
    ans=[u,A[-1]-(A[-1]+A[-2]-s),(A[-1]+A[-2]-s),A[-2]-(A[-1]+A[-2]-s)]
    for i in range(n-4)[::-1]:
        ans.append(A[i]-ans[-1])
    print('!',*ans[::-1],flush=True)
0