2018-07-14から1日間の記事一覧

D. Pave the Parallelepiped | Codeforces Round #497 (Div. 2)

とりあえず最大の入力以下の自然数の約数を列挙しておく。入力中最大の自然数をMとして、M以下の各自然数について、その倍数を見ていく。調和数を考えるとの計算量とわかる。 各データセットについて、別々に処理する。 A, B, Cのうち、少なくともひとつの約…