結果
| 問題 |
No.2124 Guess the Permutation
|
| コンテスト | |
| ユーザー |
lllllll88938494
|
| 提出日時 | 2023-05-16 19:26:19 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 743 bytes |
| コンパイル時間 | 199 ms |
| コンパイル使用メモリ | 82,112 KB |
| 実行使用メモリ | 92,376 KB |
| 平均クエリ数 | 374.60 |
| 最終ジャッジ日時 | 2024-12-14 17:55:14 |
| 合計ジャッジ時間 | 2,059 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 1 WA * 8 |
ソースコード
n=int(input())
ans = [0]*n
print(f'? {1} {2}',flush=True)
t = int(input())
print(f'? {2} {3}',flush=True)
t2 = int(input())
for i in range(1,n+1):
f = 0
for j in range(1,n+1):
if i == j:
continue
x = (t + t2) - (i + j)
if x > 0 and x%2==0:
y=x//2
if len({i,j,y}) != 3:
continue
if y+i == t and y + j == t2:
ans[0] = i
ans[2] = j
ans[1] = y
f = 1
break
if f == 1:
break
ind = 3
while n > ind:
print(f'? {ind-1} {ind}')
t=int(input())
ans[ind] = t - ans[ind-1]
ind += 1
print('!',*ans)
AssertionError: [2, 2, 1]
lllllll88938494