結果

問題 No.3018 目隠し宝探し
ユーザー E49869826
提出日時 2025-01-25 14:20:01
言語 Nim
(2.2.0)
結果
AC  
実行時間 94 ms / 2,000 ms
コード長 3,012 bytes
コンパイル時間 5,778 ms
コンパイル使用メモリ 98,776 KB
実行使用メモリ 25,856 KB
平均クエリ数 2.68
最終ジャッジ日時 2025-01-25 23:16:02
合計ジャッジ時間 9,308 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
check is on
optimized for speed

ソースコード

diff #

# Please use Nim-ACL
import macros; macro ImportExpand(s:untyped):untyped = parseStmt(staticExec("echo " & $s[2] & " | base64 -d | xzcat"))
# const OPTIMIZE_SIZE = true
ImportExpand "e_lib/templates/prelude.nim" <=== "/Td6WFoAAATm1rRGBMDVAbcDIQEcAAAAAAAAACCR30TgAbYAzV0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnqKn4EdJ45ADEotk3Fzy6+uCgtloS+R+zMfrO1PsKrD6PAItU12dFn+j36AJr0C5lQKxDi/W1Pg0oxGvMT8WS8YU4PB6HfUIzjQNtyTxD7iSOvQroY/x27WsBEEypTKbCivXXtbhkrLA7v//ircG/SHYno1AzzS2GrGoUaXwKUTZZqARMGIqi7UOWlW8c7l+/UyOfWXxE1aFEIVXatIpNJ90ahL9yg41vb8AAAAAAABSO8+SHsHkDwAB8QG3AwAAq/8YorHEZ/sCAAAAAARZWg=="
ImportExpand "e_lib/templates/header.nim" <=== "/Td6WFoAAATm1rRGBMCBCdUaIQEcAAAAAAAAABIOqTHgDVQEeV0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnp/fJa19efd+dBLhqKM27qXxSjp+2XYWpxVZPG6LaSOrKVt4rGQsWhmoP3rfo51NQlWw/70ZvGLp/YOOBtkOb6RN0tHeu/P5Ubha/OiyUYEOH6Roz89Az9XuRZO6ckn8E5iwy0uEobq0Po1C7BkF+uiJcd2r4Jx7e1WlqwvDHUv7ZOiHVwi7gx60zOZ8oalb+NEHIZjr8xwMl6W/awT8CzlxE/ojjrptxyElfVbuG5dYlr6/GxdTXh65Zo+usp6oA7q5yz/k9H4n/HJhKn72CPY+XP/wgLIsHK6z0fCzf9Jeb05qVOUN3C83VnmQeYDYYn/J++4mRkcnDJoioHqpJx6Et46KYMu8i2UZbwDjVK36xMx2Nkce0mG93svBpMxM7+srhrnmI0s0wmaOazXeE9Sa0z+ev2lUPZabuvhXpuR4C4U9JOlE3CR9rBWOXvFHwh0hVYpgHE9WBQjaSPGnBh3IBt0Sw5WFV2IYSuY/Au6qlFKfRz0DL6QXAMl6SUShpJlIX9LxOev8KmBjKc94BFMNtfWwV4nn4qEcT9J0LJrr6CLBT0NFU8f+LBuVn31NQ3hS4mEqsp8hFEFRTLi/X0Az0DVIcUnaKBwCJ1hb405jHr3rIpQoWOo8T63Um8/OXb+FvW8hSvNbzTDkOfa/0zRs6gkD4m0kzfYcZPf+tg4B4yHENyljknrcVUWSuVhEYGkjTVScpzeq+VAoGhJEIORvQDn/Zou9NHLu7veyiX1ueafAlkekWU43/630C2IGm6QnW4E/jidGZUmVDukzU8dr42L7ujzFYbIrFJoxtiyplvPIJiY4MVctDDtBBh95lA51/a5Ff1S+meFwkioCHeShiixwu89ljyIeOjm9hI1wIpV6IdNdmK13vEmXhI5rjWzKYs5aWJiLkcFypL7XPnCYW9yhHkpz0WEN0GVsBs7f3alelMFtURmWiMd6Mimrr/TcQa2tnailoUMwS14AJ027HVk7MnyVcrMaXwuhR3iVdpXNI+0s+2lniUBHCk9orLJBmdWjQo/wBl8vkiV3OuCUtbtQgaVw2TKlT+EfzaT/eqUQY7VKHsIcnFgw5oSv0TXP1ZgcmAB8yDqO7JGbSkWEzPoz+hHdts2JzJjQOAI4GHebBha/p82UH+1DoeSt7203FnPMaSsUAiEniYYJaPflBR0+R2c6vuB18UMgE8jhnqexGoKxB1ZG2HlOxxXJBX3jAiWxDHGo2IiKL8TzxsMJXL32WMbn8vj/ssmC7daPkdF1YTGoTIwMxpebHWARhyUOmAUX77L+7FQcFR6KcnAL6dYj4GpW64E8VU215yBGxa2jJd4cOE1HJa04V9R+TaWWUKIyrOpcPD1DRWtWWghMQvzNbfMsMkoVzyFSlexyxWYOgDxhHZNZS3MqLuxldFY/AM86cyNAlxqztaLdPw3gE1qPdWuBzXgFX/dbQ8+RHL4ZjpUQsbTV2UTmxwWHuKS9P6DKzwAAAAAAcF/jl0ziGmIAAZ0J1RoAADzchm+xxGf7AgAAAAAEWVo="

proc solve():void =
  return

proc main():void =
  # Failed to predict input format
  let H, W = nextInt()
  if H == 1 and W == 1:
    echo "! 1 1"
    return
  if H == 1:
    echo "? 1 1"
    let d = nextInt()
    if d == -1: return
    for i in 0..<W:
      if i^2 == d:
        echo &"! 1 {i+1}"
        return
  if W == 1:
    echo &"? 1 1"
    let d = nextInt()
    if d == -1: return
    for i in 0..<H:
      if i^2 == d:
        echo &"! {i+1} 1"
        return
  echo "? 1 1"
  let d1 = nextInt()
  if d1 == -1: return
  echo &"? 1 {W}"
  let d2 = nextInt()
  if d2 == -1: return
  for i in 0..<H:
    for j in 0..<W:
      if i^2+j^2 == d1 and i^2+(W-1-j)^2 == d2:
        echo &"! {i+1} {j+1}"
        return
  return

main()
0