題解鏈結
題解鏈結
題解鏈結
3536. 【noip2013提高組day2】花匠 (standard io)
time limits: 1000 ms memory limits: 131072 kb detailed limits
description
花匠棟棟種了一排花，每株花都有自己的高度。花兒越長越大，也越來越擠。棟棟決定把這排中的一部分花移走，將剩下的留在原地，使得剩下的花能有空間長大，同時，棟棟希望剩下的花排列得比較別緻。
具體而言，棟棟的花的高度可以看成一列整數h_1, h_2, … , h_n。設當一部分花被移走後，剩下的花的高度依次為g_1, g_2, … , g_m，則棟棟希望下面兩個條件中至少有乙個滿足：
條件 a：對於1≤i≤m/2，g2i>g2i-1，同時對於1≤ig2i+1；
條件 b：對於1≤i≤m/2，g2i注意上面兩個條件在m = 1時同時滿足，當m > 1時最多有乙個能滿足。
請問，棟棟最多能將多少株花留在原地。
input
輸入的第一行包含乙個整數 n，表示開始時花的株數。
第二行包含 n 個整數，依次為h_1, h_2,… , h_n，表示每株花的高度。
output
輸出一行，包含乙個整數 m，表示最多能留在原地的花的株數。
sample input
55 3 2 1 2
sample output
3data constraint
對於 20%的資料，n ≤ 10；
對於 30%的資料，n ≤ 25；
對於 70%的資料，n ≤ 1000，0 ≤ h_i ≤ 1000；
對於 100%的資料，1 ≤ n ≤ 100,000，0 ≤ h_i ≤ 1,000,000，所有的h_i隨機生成，所有隨機數服從某區間內的均勻分布。
source / author: flower by noip2013提高組day2
網際網路實現同位性生物學定律技術總結T1
題解鏈結 題解鏈結 題解鏈結 3533.noip2013提高組day1 火柴排隊 standard io time limits 1000 ms memory limits 131072 kb detailed limits description 涵涵有兩盒火柴，每盒裝有 n 根火柴，每根火柴都有...
連線定律 網際網路進化七定律之一
從人類發展史看，人類進步就是一部包含了感覺和運動器官不斷延長和連線的歷史。同樣網際網路的發展不斷延長人類大腦與網際網路的接駁的時間，從台式電腦到筆記本計算機，再到手機等移動裝置表明這一規律正在發生作用。沿著這一規律的提示，我們可以描繪出一條完整網際網路連線進化路徑 1 人 伺服器 網際網路 2 人 ...
小白定律已成網際網路戰爭法則
在 網際網路行業，1990年代看 黑客 hacker 2000年代看 極客 geek 2010年代看 白客 baiker 什麼是 baiker 本沒有這個詞，是我杜撰的，意指那些對網路技術知之甚少的網際網路使用者。現在的網際網路行業 特別是無線網際網路行業，如果不能抓住 小 白 使用者，就很難取得市...