AtCoder Beginner Contest 140:E - Second Sum
予定があり参加を断念しましたが,やりたくなったので一通り挑戦してみた.
A,Bはなんとか解けた.
Cは問題文の通りにmaxを使って解こうとしたが解説を確認してminを使うことに納得.これ以降問題文に出てくる関数にとらわれないように注意する.
Dは自分の考えがめちゃくちゃで解説を見るとO(N)で解けることを知り納得.
以下Eについてよくわからなかったので記しておく.
問題{1,2,...,N}の数列が与えられ,長さ2以上の部分列の組み合わせに対して,2番目に大きなもの