hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://codeforces.com/contest/1142/problem/A円状に頂点1から頂点nkまで並んでいる。 1, K+1, 2K+1, ...のようにN個のお店がある。 最初に頂点sと距離lを決める。 s, s+l, s+2l, ... のように距離lで頂点の数が増える方向に移動して、sに戻ってきたら操作を終える。 頂点sから最も近いお店との距離をa, 頂点s+lから最も近いお店との距離をbとする。 この時、s,lを適切に決めた時、操作中に訪れる頂点の最小数と最大数を求めよ。 1≦nk≦10^5 0≦a,b≦k/2 解説 https://codeforces.com/c… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2019%2F03%2F31%2F104108" title="The Beatles [Codeforces Round #549 (Div. 1) A] - はまやんはまやんはまやん" 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-03-31 10:41:08 rich https://blog.hamayanhamayan.com/entry/2019/03/31/104108 1.0 100%