园丁在园里种了一排高高低低的小树,每棵的高度是h_1, h_2, ..., h_n。过了一段时间,园丁希望剩下小树能够按照一定规律排列,于是决定把其中一部分移走,其余的留在原地。
设剩下的m棵小树高度依次为 g_1,g_2,...,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。
请问,最多能将多少棵树留在原位。