bouzuya.hatenablog.com

ぼうずやのにっき

ARC026 A, B

ARC026 A, B 考察

arc026 A - ダイナミックなポーズ

できるだけ B を使うのが良い。 N が 5 以下ならすべて B なので B * N 。 5 より大きいなら B * 5 + A * (B - 5) で求まる。

https://atcoder.jp/contests/arc026/submissions/16810062

arc026 B - 完全数

約数の列挙は O(√N) (2020-04-06) 。 N <= 10^10 でも間に合う。約数の和を取り N 自身を除いて比較すれば答えを得られる。

https://atcoder.jp/contests/arc026/submissions/16810090


今日は映画を観に行く (2020-09-15) つもりだ。バタバタしそうなので昼にブログを書いている。

リングフィットアドベンチャーと上記 AtCoder の問題は朝に進めた。どちらも続けている。