n-knuu's logs

憧れ駆動。だいたい競プロ

AOJ1241 Lagrange's Four-Square Theorem

Lagrange's Four-Square Theorem | Aizu Online Judge

  • 問題

整数Kが与えられるので、4個以下の数の二乗和がちょうどKになるような数の組の個数を求めよ

  • 制約

K < 2^15
テストケースの個数 T < 2^8

  • 解法

2乗して2^15以下となる最大の数は181なので、下のように4乗ループを回せばよい

  • コード


  • 感想

最初mapでやってたらすごく遅かったけど、int []でやったら、0.01sになった