2145.砍树

通过数：15提交数：30学校：北京师范大学保研机试真题 题目列表 标签
题目描述 多组测试用例，每组测试用例给出不超过 $1000$ 棵树，并且第二行给出每棵树的高度。 初始时，相邻两个树的距离都相等，需要砍掉最少的树使得这些树高度呈现非递减的序列并且相邻之间距离要相等，输出最少砍的树的数目。 输入格式 输入树的棵数 $n$，然后在接下来的一行输入 $n$ 个正整数表示树的高度，整数之间以空格为间隔。 输出格式 最少砍掉的树的颗数。 输入样例 6 6 5 4 3 2 1 10 1 9 2 8 3 2 4 6 5 2 5 1 2 6 2 4 输出样例 5 5 2
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。