問題の制約がゆるすぎて、のときの答えをprintするだけで終わる。 print(2329089562801) なので、解説記事としては候補のうち最小という状態で考えるとした場合にする。 目次 目次 概要 解くときに考えた内容 コード（候補のうち最小とするならば以下） 参考…

状態を把握するのに、ちょっと時間はかかったが、イメージはできた。しかし場合分けが多く、そこにハマったのでまとめる 目次 目次 概要 解くときに考えた内容 コード 終わりに 参考になる書籍 概要 問題 100階建ての建物 がある。 とは廊下でつながっていて…

問題の意図的に約数を列挙すればいい。 目次 目次 概要 解くときに考えた内容 コード 参考になる書籍 概要 問題 が与えられる。 とした時に割り切れる を全て列挙できる？ 解くときに考えた内容 文意から、約数列挙するだけ。 約数列挙は手元に関数があるの…

順番に与えられる、を集合で管理して、その中に前回出力した値が含まれるかどうかを判定してあげるっていうこと。 目次 目次 概要 解くときに考えた内容 出力したい値をsetとリストで管理する（TLE） 既出のpをsetか配列かで管理する コード 答えをリストで…

結構単純。回テストがあって、頭から個ぶんたまったら、累積積（総乗）をずらしながら考える。 この時のポイントは、出と入の大小関係できまるので実際に総乗を計算する必要はないということ。（出と入については後述する。）解説は出と入の割合を計算してい…

Cにしては簡単な全探索だった。なのに変なやり方でやってしまった・・・ 概要 制約 解くときに考えた内容 コード 変なやり方でやってしまった・・・ 素直にやればこうだった。 概要 問題 は以下を満たすの組の数である。 整数nを与えるのでf(1), f(2) ... f(…