問題はこちら
問題概要
人にのつの能力値がある.この中から3人選んだときのの最大値を求めよ.解説
最初に思いつくのは人の選び方の全探索.これはなので間に合わない.人決めたときにもう人を高速に決められたら解けそう.
決めた人をとすると,今のチーム総合力()は
であり,となるが存在する.
(説明分かりづらいので追記します 05/02/05:00頃)
このが総合力のネックになっているため,あと一人追加してをできるだけ大きくしたい.(以外が大きい人をチームに入れてもが小さいままなので無駄)
(ここまで追記)
なので,が一番大きい値をもつ人を選べばよさそう.ちゃんと実装すれば
たぶんこの解法は要素がつだからできるけど,つ以上だとできない?(知らんけど)
(本当っぽい)