マラソン問題なので、したアプローチなどを記してみる。 問題概要 以上 以下の整数を100個、それらの約数の和集合の大きさが最大になるように出力せよ。 考察 約数の個数が多いといえば、高度合成数が思い浮かぶ。 ちょうどいい高度合成数に、大きめの素数を…

AtCoder社のアルゴリズム実技検定 第二回の問題を全部解いてみた。 感想をはさみながら解説をする。 今回はバチャ形式で一気に解いたので、時間も記しておく。 A問題 2:42 やるだけ、条件分岐して和か差。 B問題 4:54 std::countを使うと楽。やるだけ。 C問…