simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ 貪欲法 データ構造 問題 日本語なので本文参照（http://utpc2013.contest.atcoder.jp/tasks/utpc2013_04） 二分ヒープを表す長さnの配列a[i]がある。 二分ヒープを表す長さm（m≧n)の配列b[i]で、b[i]の後ろn個がa[i]になっているものが存在すれば、その最小のmを、なければ-1を答えよ。 制約条件 n≦100 a[i]≦10^9 ここで、配列a[i]が二分ヒープをあらわすとは、 a[i]の要素が全て異なる0以上の整数であり、a[i]はa[i*2 + 1], a[i*2 + 2]（存在すれば）より真に小さいことを言うものとする。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20140304%2F1393867869" title="UTPC2013 D 壊れかけのヒープ - simezi_tanの日記" 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 2014-03-04 02:31:09 rich https://simezi-tan.hatenadiary.org/entry/20140304/1393867869 1.0 100%