Codeforces ラウンド #253 DIV1 Cgreedy_html/css_WEB-ITnose

http://codeforces.com/contest/442/problem/C

質問の意味は非常に簡単です。3 番目と 2 番目のケースから判断すると、問題があるはずです。バンプがない場合は、さらに書いて、最大 2 つの数字を除いて取得できることがわかります。凹型の場合は、間違いなく A を取得します。値を計算しますが、凹と凸の組み合わせがある場合はどうすればよいでしょうか? まず凹を 1 つずつ推測して解決し、凹のないシーケンスを生成してから、最初のケースをテストしたところ、次のことがわかりました。答えは正しいので、ここにあります

凹型の場合は、処理後にスタックを使用して、非凹型の場合は直接ソートして、最大の 2 つの数字。