phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2020-01-11から1日間の記事一覧

ABC150 D. Semi Common Multiple

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