計蒜客習題：蒜頭跳木樁

問題描述 蒜頭君面前有一排 n 個木樁，木樁的高度分別是h1,h2,h3…hn。蒜頭第一步能夠跳到任意一個木樁，接下來的每一步蒜頭不能往回跳只能往前跳，而且跳下一個木樁的高度 不大於 當前木樁。蒜頭君但願能踩到儘可能多的木樁，請你幫蒜頭計算，最多能踩到多少個木樁。 輸入格式 第一行輸入一個整數 n 表明木樁個數。第二行輸入 n 個整數h1,h2,h3..hn，分別表明 n 個木樁的高度。(1≤n≤

>>阅读原文<<