计蒜客习题：蒜头跳木桩

问题描述 蒜头君面前有一排 n 个木桩，木桩的高度分别是h1,h2,h3…hn。蒜头第一步能够跳到任意一个木桩，接下来的每一步蒜头不能往回跳只能往前跳，而且跳下一个木桩的高度 不大于 当前木桩。蒜头君但愿能踩到尽可能多的木桩，请你帮蒜头计算，最多能踩到多少个木桩。 输入格式 第一行输入一个整数 n 表明木桩个数。第二行输入 n 个整数h1,h2,h3..hn，分别表明 n 个木桩的高度。(1≤n≤

>>阅读原文<<