Area1 https://blog.hatena.ne.jp/Area1/ Area1のif(memo[i][j]) https://area.hateblo.jp/ SRM 問題 N人の人がいて、それぞれの身長がheights[]で与えられる。これらを車座に配置した時に隣り合う身長差の最大値が最小化するような配置パターンを求めよ。複数あるときには身長差順で辞書式最小なものを返せ。 やりかた 単純に身長差順で配置すると最後の人と最初の人の部分でギャップが大きい。そのため下のような形で身長差順に配置していくと隣接する身長差がなるべく小さくなる。 ⑨⑦⑤③①②④⑥⑧⑩辞書式最小になるには①が筆頭に来るようにする。よって ①②④⑥⑧⑩⑨⑦⑤③と並べ替えればいい。以下ソース。 class HeightRound { public: vector <int> getBestR… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Farea.hateblo.jp%2Fentry%2F2014%2F12%2F21%2F232549" title="SRM 346 Div1 Medium HeightRound - Area1のif(memo[i][j])" 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-12-21 23:25:49 rich https://area.hateblo.jp/entry/2014/12/21/232549 1.0 100%