No.800 四平方定理

Quiz

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

Submit

https://yukicoder.me/submissions/324836

Note

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