@morio_progの精進日記

解いた競プロの問題をつらつらと。(AtCoder: morio__)

貪欲

【Tenka1 Programmer Contest】C - Align

問題概要 の個の整数を好きな順番に並べたとき, 隣り合う要素の差の合計の最大値を求めよ. 制約 考察 とりあえず個の整数をソートする. 最小の数字と最大の数字は隣同士であってほしいお気持ちになったので, 一旦そこを並べる. 次は最小の方に2番目に大きい…