Problem 11: Largest product in a grid
問題自体は難しくないし計算時間もかからない。文字列の読み込みと添字操作の練習。
Problem 12: Highly divisible triangular number
gmpを使って無理矢理やっても2〜3秒だが、overviewにより効率的な方法が書いてある。約数の数同士の関係をちゃんと考えてやれば1秒以内に終わる。
Problem 13: Large sum
ただの和なのでgmpで普通に解ける。積とかなら工夫が居るかもしれない。
Problem 14: Longest Collatz sequence
試した範囲では普通にメモしながらrepeat回していくのが結局一番早かった。それでも10秒くらいかかる。
Problem 15: Lattice paths
ただの組み合わせ。