2017-04-01から1日間の記事一覧
今回も数分遅刻。学ばない男。 A問題 AtCoder Group Contest 各人に強さA_iのついている3n人に対し3人組をn個作って、各グループの強さの中央値の総和を最大化する問題。 ソートしてi,3n-2*i-2,3n-2*i-1番目の人でグループを作っていくと最適。 B問題 Splatt…
今回も数分遅刻。学ばない男。 A問題 AtCoder Group Contest 各人に強さA_iのついている3n人に対し3人組をn個作って、各グループの強さの中央値の総和を最大化する問題。 ソートしてi,3n-2*i-2,3n-2*i-1番目の人でグループを作っていくと最適。 B問題 Splatt…