（這是一道往年noip的題）

【問題描述】

花媽幽香種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。幽香決定

把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能有空間長大，同時，幽香希

望剩下的花排列得比較別致。

具體而言，幽香的花的高度可以看成一列整數h₁,h₂,...,h_n。設當一部分花被移走后，

剩下的花的高度依次為g₁,g₂,...,g_m，則幽香希望下面兩個條件中至少有一個滿足：

條件A：對于所有的1<=i<=m/2，有g_2i>g_2i-1，同時對于所有的1<=i<m/2，有g_2i>g_2i+1；

條件B：對于所有的1<=i<=m/2，有g_2i<g_2i-1，同時對于所有的1<=i<m/2，有g_2i<g_2i+1；

注意上面兩個條件在m=1時同時滿足，當m>1時最多有一個能滿足。

請問，幽香最多能將多少株花留在原地。

【輸入】

輸入的第一行包含一個整數n，表示開始時花的株數。

第二行包含n個整數，依次為h₁,h₂,...,h_n，表示每株花的高度。

【輸出】

輸出一行，包含一個整數m，表示最多能留在原地的花的株數。

?

我也不會

手打的題，可憐可憐我吧不要讓我發題解了

轉載于:https://www.cnblogs.com/aristocrat/p/8463397.html

總結

以上是生活随笔為你收集整理的花匠（东方化改题+无题解）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。