perogram

No.800 四平方定理

Quiz

https://yukicoder.me/problems/no/800

Submit

https://yukicoder.me/submissions/324836

Note

  • 4変数で半分を全探索
  • これは蟻本「おみくじ」で見たやつだ!
    • x, yは全探索, z, wから作れるパターンは事前に作っておく
    • 二分探索
  • 解いてみる
  • x2+y2は何度も同じ値が出てくる
    • メモ化
    • AC