Topcoder SRM 662 D1E

はむこの解答 問題概要 高さh[i]のn本の棒が与えられる。これを円状に並べる。隣接した棒の高さの差の最大値を、最小化したい。そのような並べ方を一例挙げよ。 罠 ・なし 勉強したこと ・ハミルトン路(全頂点一筆書き)は閉路だろうがなんだろうがNP完全 方針 ソートして、偶数正順++奇数逆順 証明できません… ノ…