結果

問題 No.3592 I Love LIS
コンテスト
ユーザー p-adic
提出日時 2026-04-23 11:19:34
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 1,437 ms / 8,000 ms
+ 20µs
コード長 321 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 254 ms
コンパイル使用メモリ 96,100 KB
実行使用メモリ 92,756 KB
平均クエリ数 4019.89
最終ジャッジ日時 2026-07-17 21:05:40
合計ジャッジ時間 23,784 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

R=range
I=input
O=print
N=int(I())+1
A=[0]*N
def Q():O("?",*A[1:],flush=1);return int(I());
L=0
for i in R(1,N):
	A[i]=1;r=Q();A[i]=0
	if r<2:L=i;break
def G(i,j):
	if i==L:a=1
	elif j==L:a=0
	else:A[i],A[j]=1,2;a=Q()>2;A[i]=A[j]=0
	return 1-a*2
from functools import cmp_to_key as c
O("!",*sorted(list(R(1,N)),key=c(G)))
0