結果

問題 No.3592 I Love LIS
コンテスト
ユーザー kidodesu
提出日時 2026-07-17 22:27:41
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
WA  
実行時間 -
コード長 979 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 794 ms
コンパイル使用メモリ 96,108 KB
実行使用メモリ 92,672 KB
平均クエリ数 4272.69
最終ジャッジ日時 2026-07-17 22:28:11
合計ジャッジ時間 27,481 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 7 WA * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from random import randrange as R
def inp():
    return int(input())
    return R(1, 3)
n = int(input())
cnt = 0
for i in range(n):
    print("?", *[1 if i == j else 0 for j in range(n)])
    cnt += 1
    x = inp()
    if x == 1:
        p0 = i
        break

from sys import setrecursionlimit as srl
srl(10**6)
X = [i for i in range(n) if i != p0]
def main(l, r):
    if l == r: return []
    if l+1 == r: return [X[l]]
    m = (l+r) >> 1
    A0 = main(l, m)[::-1]
    A1 = main(m, r)[::-1]
    B = []
    while A0 and A1:
        rep = [0] * n
        rep[A0[-1]] = 1
        rep[A1[-1]] = 2
        global cnt
        cnt += 1
        print("?", *rep)
        x = inp()
        if x == 3:
            B.append(A0.pop())
        else:
            B.append(A1.pop())
    while A0:
        B.append(A0.pop())
    while A1:
        B.append(A1.pop())
    return B
Ans = [p0] + main(0, n-1)
Y = [0] * n
for i in range(1, n+1):
    Y[Ans[i-1]] = i
print("!", *Y)
assert cnt <= 12000
0