betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ Codeforces プログラミング 競技プログラミング Problem - D - Codeforces 問題概要 以下の問題を 個解け。 正整数 が与えられる。以下の条件を満たす整数列 を1つ構成するか、そのような数列が存在しないことを判定せよ。 初項が で末項が である。 項数を として、全ての について とすると が成立する。 制約 解法 数列の長さ を全探索することを考えましょう。 のときに条件を満たすのは の時だけなので、その場合は別扱いすることにして の場合を考えます。 長さ をある値に固定して、末項が最小でどのくらいの値になるか考えます。すなわち全て としたときの末項を計算してみます。 ... 実際に計算してみるとこのような値になりま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2019%2F05%2F18%2F115004" title="Codeforces Round #561 D. Cute Sequences - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-05-18 11:50:04 rich https://betrue12.hateblo.jp/entry/2019/05/18/115004 1.0 100%