https://projecteuler.net/problem=87同じ値で違う組み合わせがあるので、ナイーブに組むしかなさそうです。 import sys #################### library #################### fn int_sqrt(n: Int) -> Int: var x = 1 x = (x + n // x) // 2 while True: var …

https://projecteuler.net/problem=86例だと、またぐ辺が5と3だから8で、6と直角になって斜辺が10となります。直方体の最も長い辺が直角三角形の一つの辺で残りの辺の和で直角を成します。 なので、直角三角形を最も長い辺になる長さが小さいほうから列挙す…

https://projecteuler.net/problem=85左上の点を共有する長方形の面積の合計と同じです。 長方形の高さをh、幅をwとすると面積の合計はhが小さいほうから最適なwを求めていけばいいです。 import sys #################### library #################### fn …