問題 解法 解答 問題 atcoder.jp 解法 dp(i, j) := i 番目の候補の時刻から先で j 回起動するときの解の最大値 と DP をおく．このとき，愚直に全ての候補を選んでいては O(N^3) になってしまう．ここで，「今の時刻 + X を超える時刻のうち一番早いもの」と…

問題 解法 解答 問題 atcoder.jp 解法 求める整数は gcd(a_1, Z), gcd(a_2, Z), ... , gcd(a_N, Z) の公倍数である必要があるので，この公倍数のうち最小のものを求めるので，答えは lcm(a_i, Z) になる．O(N)． 解答 atcoder.jp