結果
| 問題 |
No.3018 目隠し宝探し
|
| コンテスト | |
| ユーザー |
koncha
|
| 提出日時 | 2025-01-25 14:27:59 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 495 bytes |
| コンパイル時間 | 323 ms |
| コンパイル使用メモリ | 82,360 KB |
| 実行使用メモリ | 82,492 KB |
| 平均クエリ数 | 2.64 |
| 最終ジャッジ日時 | 2025-01-25 23:20:59 |
| 合計ジャッジ時間 | 4,536 ms |
|
ジャッジサーバーID (参考情報) |
judge10 / judge8 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 20 RE * 1 |
ソースコード
H, W = map(int, input().split())
print("? 1 1")
d = int(input())
kouho = []
for h in range(H):
for w in range(W):
if h**2 + w**2 == d:
kouho.append((h+1, w+1))
if len(kouho) == 1:
print(f"! {kouho[0][0]} {kouho[0][1]}")
else:
print(f"? {H} {1}")
d2 = int(input())
if d2 == -1:
exit()
kouho2 = []
for h, w in kouho:
if (H-h)**2 + (w-1)**2 == d2:
kouho2.append((h, w))
print(f"! {kouho2[0][0]} {kouho2[0][1]}")
koncha