渡り鳥の旅路

元半導体系エンジニア、今Webエンジニアの雑記

WIP

AtCoder ABC 151 E - Max-Min Sums (500 点)

WIP

初めてのABC 問題へのリンク Dは飛ばして、EをTLEでフィニッシュ 問題概要 定義:f(X) = max X - min X (Xは有限個の整数からなる集合) N個の整数A_1,....,A_Nが与えら、そのうちK個を選び集合Sを作る。このとき、A_iが同じ値でも添え字iが違う場合は区別す…