結果
問題 | No.3018 目隠し宝探し |
ユーザー |
|
提出日時 | 2025-01-25 12:46:40 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 118 ms / 2,000 ms |
コード長 | 479 bytes |
コンパイル時間 | 150 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 76,152 KB |
平均クエリ数 | 2.68 |
最終ジャッジ日時 | 2025-01-25 22:20:50 |
合計ジャッジ時間 | 4,356 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge9 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 21 |
ソースコード
H,W=map(int,input().split())if H==1 and W==1:print("!",1,1)exit()print("?",1,1)d1=int(input())assert(d1!=-1)if H==1 or W==1:for i in range(1,H+1):for j in range(1,W+1):if (i-1)*(i-1)+(j-1)*(j-1)==d1:print("!",i,j)exit()print("?",1,W)d2=int(input())assert(d2!=-1)for i in range(1,H+1):for j in range(1,W+1):if (i-1)*(i-1)+(j-1)*(j-1)==d1 and (i-1)*(i-1)+(j-W)*(j-W)==d2:print("!",i,j)