ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ コンテストページ Dashboard - Educational Codeforces Round 76 (Rated for Div. 2) - Codeforces 解法 ✔A - Two Rival Students まずは N を気にせず好きなだけ離すのですが、限度がありますから、N - 1 との Min を取りましょう。 ✔B - Magic Stick x が 4 以上なら OK、そうではなく y が 4 以上なら NG です。それ以外は有限通りです。 初めこの問題は YES / NO ではなく最小手数と思ったのですが、最小手数の場合はどのように解くのでしょう。前から見ると先読みが… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2020%2F01%2F28%2F013112" title="Educational Codeforces Round 76 (virtual) 解法 - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/ngtkana/20200128/20200128013012.png Hatena Blog https://hatena.blog 2020-01-28 01:31:12 rich https://blog.ngtkana.com/entry/2020/01/28/013112 1.0 100%