inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ Scala Problem 85別の方法もあります。簡単のために長方形の数を100とします。三角数を並べます。 1 3 6 10 15 21 28 36 45 55 66 78 91 105これとこの逆の並び、 105 91 78 66 55 45 36 28 21 15 10 6 3 1とでマージ法を使います。先頭の1と105の積は105です。これは100より大きいので、逆並びの方を一つ進めます。91ですね。1と91の積は91で100より小さいので、今度は順並びの方を一つ進めます。 順列 1 1 3 3 3 3 3 3 6 6 10 10 逆列 105 91 78 66 55 45 36 28 28 2… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20120111%2Fp1" title="ScalaでProject Euler（124） - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-01-11 00:00:00 rich https://inamori.hateblo.jp/entry/20120111/p1 1.0 100%