水色プログラミング

競プロで解いた問題の記録,ゲーム制作の進捗など...

PCK 2017 本選:4 - 電子メトロノーム

問題

Aizu Online Judge

解法

t_i それぞれを t_i の最大値(M とおく)の約数にすることを考える.M の約数は O(MlogM) で列挙出来るので,各 t_i について t_i 以上で最も小さい約数にすることを考えればよい.O(MlogM).

解答

Aizu Online Judge

一発 AC だったのでよかった.

f:id:babcs2035:20181113195320p:plain