2020-01-11から1日間の記事一覧
問題 長さNの偶数の整数からなる正数列Aと整数Mが与えられる。 任意のk(1X = A_k * (p + 0.5)を満たす負でない整数pが存在する1以上M以下の整数のうち、Aの半公倍数の個数を求めよ。 制約 1 1 2 A_iは偶数 解法 Xについて考える。 0.5を1/2として整理すると…
問題 長さNの偶数の整数からなる正数列Aと整数Mが与えられる。 任意のk(1X = A_k * (p + 0.5)を満たす負でない整数pが存在する1以上M以下の整数のうち、Aの半公倍数の個数を求めよ。 制約 1 1 2 A_iは偶数 解法 Xについて考える。 0.5を1/2として整理すると…