3051 問題 D: 登山
時間限制: 1s
內(nèi)存限制: 128MB 提交: 431 解決: 149
題目描述
五一到了，ACM隊組織大家去登山觀光，隊員們發(fā)現(xiàn)山上一共有N個景點，并且決定按照順序來瀏覽這些景點，即每次所瀏覽景點的編號都要大于前一個瀏覽景點的編號。同時隊員們還有另一個登山習慣，就是不連續(xù)瀏覽海拔相同的兩個景點，并且一旦開始下山，就不再向上走了。隊員們希望在滿足上面條件的同時，盡可能多的瀏覽景點，你能幫他們找出最多可能瀏覽的景點數(shù)么？
輸入
第一行：N (2 <= N <= 1000) 景點數(shù);
第二行：N個整數(shù)，每個景點的海拔。
樣例輸入
8
186 186 150 200 160 130 197 220
提示
零基礎同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情