kyopro_friends https://blog.hatena.ne.jp/kyopro_friends/ kyopro_friends’ diary https://kyopro-friends.hatenablog.com/ スナネコです。 AtCoderのpractice contestのB問題を解いたので解説を書きます。問題ページにあるコード例を読むとわかりますが、この問題は「Q回以下の比較で、長さNの数列をソートせよ」と読み替えられます。 (N,Q)=(26,1000)のとき コード例に書いてあるとおり、バブルソートなど、のソートアルゴリズムを実装すると通ります。 (26,100)のアルゴリズムでも当然解けるので、(26,100)が解けるなら、(26,1000)のためのコードを書く必要はありません。 (N,Q)=(26,100)のとき 最悪計算量がのソートアルゴリズムを書く必要があり、定数倍にも気をつける必要… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyopro-friends.hatenablog.com%2Fentry%2F2020%2F12%2F29%2F133303" title="AtCoder practice contest B問題 Interactive Sorting - kyopro_friends’ diary" 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 2020-12-29 13:33:03 rich https://kyopro-friends.hatenablog.com/entry/2020/12/29/133303 1.0 100%