ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ atcoder.jp 解法 向きを と書きましょう。 2 つのものを求めます。まずは順不同で蟻さんの位置を計算です。 これは、 をソートした結果です。 それとは別に、この配置が上記のものを何回 rotate したものであるのかを計算です。 頭にありさんを思い浮かべてください。展開して、線分です。端っこに行くとワープです。 位置は良いのです。順番だけを見つめてください。何かがわかりませんか？ そうです。ありさんワープのタイミングで +1 / -1 の rotate が起きています。 この回数をカウントすると良いです。 実装 まずは入力です。 i64 n; i64 L, T; std::cin >… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2020%2F06%2F09%2F234546" title="AGC 013 C - Ants on a Circle 解法 - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20d%20_%20i%20%3D%201%20%7B%20%5Crm%20if%20%7D%20w%20_%20i%20%3D%201%20%7B%20%5Crm%20else%20%7D%20w%20_%20i%20%3D%202%20 Hatena Blog https://hatena.blog 2020-06-09 23:45:46 rich https://blog.ngtkana.com/entry/2020/06/09/234546 1.0 100%