SRM382 Div2 250
問題
長さがNの数列が与えられる。その部分数列について、
- その部分数列の長さが少なくともK
- その部分数列の数字の平均が最大
となるような部分数列の最初と最後のインデックスを見つける。
もし上記の2つの条件を満たす複数の解がある場合は一番長いものを返す。さらに同じ長さの場合は最初のインデックスが小さい方を返す。
考え方
インデックスiからスタートして長さがjの部分数列の平均をそれぞれ計算していって、平均値が大きい、または同じで長さが長いものがあったら更新するということを繰り返す。