http://codeforces.com/contest/442/problem/C
質問の意味は非常に簡単です。3 番目と 2 番目のケースから判断すると、問題があるはずです。バンプがない場合は、さらに書いて、最大 2 つの数字を除いて取得できることがわかります。凹型の場合は、間違いなく A を取得します。値を計算しますが、凹と凸の組み合わせがある場合はどうすればよいでしょうか? まず凹を 1 つずつ推測して解決し、凹のないシーケンスを生成してから、最初のケースをテストしたところ、次のことがわかりました。答えは正しいので、ここにあります凹型の場合は、処理後にスタックを使用して、非凹型の場合は直接ソートして、最大の 2 つの数字。
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
