結果

問題 No.3591 I Love Graph
コンテスト
ユーザー p-adic
提出日時 2026-04-20 20:16:05
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 346 ms / 2,000 ms
+ 3µs
コード長 428 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,006 ms
コンパイル使用メモリ 21,408 KB
実行使用メモリ 15,864 KB
平均クエリ数 2907.08
最終ジャッジ日時 2026-07-17 20:53:31
合計ジャッジ時間 10,993 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

R=range
O=print
N=int(input())+1
a=[]
def P(j):
	global l,r,a
	a+=[(i,j)];b[j]=0;l,r=[j for j in R(N)if b[j]],[]
def D(B):return[B[d::2]for d in R(2)]
for i in R(1,N):
	b=[j>i for j in R(N)];l,r=[j for j in R(N)if b[j]],[]
	while l:
		L=len(l);O("?",1,L,i,*l,flush=1)
		if input()=="1":
			if L^1:l,r=[l[d::2]for d in R(2)]
			else:P(l[0])
		elif len(r)^1:l,r=[r[d::2]for d in R(2)]
		else:P(r[0])
O("!",len(a))
for e in a:O(*e)
0