結果

問題 No.3161 Find Presents
コンテスト
ユーザー kmmtkm
提出日時 2025-05-21 22:47:05
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 601 bytes
コンパイル時間 859 ms
コンパイル使用メモリ 82,100 KB
実行使用メモリ 95,636 KB
平均クエリ数 3356.73
最終ジャッジ日時 2025-05-21 22:47:34
合計ジャッジ時間 28,273 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other RE * 80
権限があれば一括ダウンロードができます

ソースコード

diff # 

def exist(xl, xr, yl, yr):
	print('?', xl, xr, yl, yr)
	ans = int(input())
	if ans == 1:
		return True
	elif ans == 0:
		return False
	else:
		exit()


def solve():
	presents = []
	def _solve(xl, xr, yl, yr):
		if not exist(xl, xr, yl, yr):
			return
		if xl == xr:
			if yl == yr:
				presents.append((xl, yl))
			else:
				mid = (yl + yr) // 2
				_solve(xl, xr, yl, mid)
				_solve(xl, xr, mid+1, yr)
		else:
			mid = (xl + xr) // 2
			_solve(xl, mid, yl, yr)
			_solve(mid+1, xr, yl, yr)
	
	_solve(0, 1000000, 0, 1000000)
	
	print('!', len(presente))
	for x, y in presents:
		print(x, y)


solve()
0