@morio_progの精進日記

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

Tenka1

【Tenka1 Programmer Contest】D - Crossing

問題概要 の部分集合の組について, 以下の条件を満たすものがあれば構築せよ. [条件1] のうちどの整数も, のうちちょうど2つに含まれる. [条件2] のうちどの2つの集合をとっても, その共通成分はちょうど1つである. 制約 考察 とりあえず, について考えてみ…

【Tenka1 Programmer Contest】C - Align

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