nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume13 問題リンク Towns along a Highway 概要 N個の町が直線状に並んでいる。町iと町jの距離の上半分行列に登場する値が降順で与えられる。この行列の値に従って町を配置できるときの隣り合う町の距離を答えよ。配置方法が複数通りある場合、距離の辞書式順序で出力せよ。 2 解法 行列の最も大きい値pは、町を配置したときの両端の町同士の距離となっているはずです。なので、位置0と位置pに町を2つ置くことができます。次の値p'は3番目の町を置くのに使う値で、その場所は、位置0の町から+p'した位置か、位置pの町から-p'した位置です。3番目の町を位置xに決めたとき、既に位置が決まっている両端の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20111117%2F1321478547" title="AOJ1307 Towns along a Highway - nanikakaのAOJ航海日誌" 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 2011-11-17 06:22:27 rich https://nanikaka.hatenadiary.org/entry/20111117/1321478547 1.0 100%